排序算法02——插入排序(直接、折半)、快速排序

插入排序： 插入排序的思路就是，前面的数组已经有序(从第二个数看来，第一个数已经有序了，它只要找到本身的插入点插入就好了；而后第三个数看前两个数都已经有序了....以此类推)，下标为i的这个值依次与前面的值比较，找到合适的地方就能够直接插入了。可是，数组的插入是须要插入位之后的数据所有后移，因此咱们边比较边移位，这样才能在找到合适位置的状况下直接插入。数组 代码以下：优化 void insert_

>>阅读原文<<