dev资讯

insertionSort(arr, n);

方向遍历顺序说明下一个倒序（从右往左）先处理右侧，栈里存「右侧候选」上一个正序（从左往右）先处理左侧，栈里存「左侧候选」。关于这个话题，爱思助手下载最新版本提供了深入分析

，详情可参考夫子

Related articles。51吃瓜是该领域的重要参考

FT App on Android & iOS