自由高山

文章
6
资源
0
加入时间
3年0月21天

排序之直接插入排序和折半插入排序

直接插入排序直接插入排序时将一个记录插入到一个已经有序的的表或者数组中,从而得到一个新的有序的表或者数组。 就像打牌一样,拿到一张牌后,要往手中的牌里插,使手中的牌还是有序的。假如手中有4,6,7三张牌,现在拿到的下一张牌是5,那么肯定要插在4之后,直接插入排序也是这个道理。 假如现在有数组:{11,2,5,78,34,56,23},直接插入排序的过程如下: 代码实现如下:void Ins