Seven++

摘要： 1 插入排序使用的方法是增量方法， 首先将已有的数据排好，（玩扑克的时候等待拿牌） 然后插入新数据，进行排序， （将拿到的牌插入到正确的位置里） 最后再次形成排好的数据 等待新数据的插入 （再次等待下一轮拿牌）2 插入排序的算法复杂度为 n的平方3 插入排序属于原地排序算法，在排序数组时只有常数个元素存放到数组以外的空间去 1 void InsertSort(int array[], int size) 2 { 3 for (int i=1; i=0 && array[j]>key) //当前最大值 大于 新插入的数据（key）的时候 9 { ... 阅读全文