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