排序之折半插入排序

排序思想： 1.每次插入，都从前面的有序子表中查找出待插入元素应该被插入的位置；  2.给插入位置腾出空间，将待插入元素复制到表中的插入位置。 　　注意到该算法中，总是边比较边移动元素，下面将比较和移动操作分离开来， 即先折半查找出元素的待插入位置，然后再统一地移动待插入位置之后的所有元素。 public class BInsertSort { //折半插入排序 public st

>>阅读原文<<