你说说思路？可以对比下 jdk 里面的 TimSort

加微信聊聊天吧你

他这个程序我看了：类似于快排。快排是以区间第一个数为比较大小的节点。而他这是以区间第一个数和第二个数的和为比较大小的节点 avg2 。然后找出最后一个数值2倍 小于 avg2 的，再找出第一个数值2倍 大于 avg2 的(因为avg2是两数之和，所以他取了2倍作比较)。然后把这两个数字对换位置，对换完一轮，再递归。以此类推，就这样把小的数一个一个推到前面，大的数一个一个推到后面。