12.排序（上）
测一下能不能跑通
看一下冒泡，插入排序还挺强的，任何排序先写单趟再写多趟不容易错
如果每个前一个比后一个小那么没发生交换，不需要冒泡了，这是最好的O（N），flag等于0就是已经有序
冒泡排序和插入排序时间复杂度都是n方，是一样的
free(a7)
我们都是N方但是我们有差别，时间复杂度只是一个底线，冒泡排序最坏非常容易达成帽几个就要交换，最好情况不容易，而插入排序从第一个挪动一次，最后一个挪动n-1次 ，运气不好所有都要往后挪，但是这种概率非常小。
插入排序如果逆序效率就下来了，有没有法避免这个
假设gap组间隔为三分一组，再取后一个位置数据，间隔是多少就分成几组，每一组进行插入排序
9看成有序5往前插入5.9换，8往5.9插入8比9小，9往后挪
5再往前 
红色这一组就有序了，再对绿色搞，紫色
大的数都往后，小的数都接近前面了 ，更接近有序了，进行插入排序更快，gap越大，几次大的就到后面了，跳得越快，预排须想让大的到后，插入排序就更快了
先排红色
这种情况i取下一个就越界了
gap等于1右边就是直接插入排序。三组：i=0排红 1绿
end等于n-gap tmp就越界了，所以end都小于n-gap