八大排序算法学习笔记：插入排序（二分插入排序）

时间：2014-06-22 22:33:03 收藏：0 阅读：187

二分插入排序也称折半插入排序，

1、基本思想:设数列[0....n]分为两部分一部分是[0...i]为有序序列，另一部分是[i+1.....n]为无序序列，从无序序列中取一个数 x ,利用二分查找算法找到 x 在有序序列中的插入位置并插入，有序序列还是有序的，接下来重复上述步骤，直到无序序列全部插入有序序列，这是整个序列只剩下有序序列即有序了。