排序之折半插入排序

排序思想： 1.每次插入，都從前面的有序子表中查找出待插入元素應該被插入的位置；  2.給插入位置騰出空間，將待插入元素複製到表中的插入位置。 　　注意到該算法中，總是邊比較邊移動元素，下面將比較和移動操作分離開來， 即先折半查找出元素的待插入位置，然後再統一地移動待插入位置之後的所有元素。 public class BInsertSort { //折半插入排序 public st

>>阅读原文<<