java實現折半插入排序算法

前言 折半插入排序算法是一種排序的算法，它經過「折半查找」在比較區查找插入點的位置，這樣能夠減小比較的次數，移動的次數不變，時間複雜度仍爲 O(n^2);java 算法描述 將第一個元素當作一個查找區的元素，剛開始這個查找區僅含ary[0]（第一個元素） 取出下一個元素（這裏循環獲取，從第二個元素開始），和查找區的中間元素（半查法）比較。注：查找區裏面的元素都排好序了 若是新的元素小於中間元素，將

>>阅读原文<<