C實現折半插入排序

算法思想：將排序的記錄放入數組original[1-n]中，original[1]是有序的，再循環n-1次，將後面的n-1個記錄一次插入有序數組的正確位置造成一個有序的數組，而折半插入的作法是將待插入的記錄和排好的有序數列的中間記錄作比較，選擇插入有序數列的左子表或右子表，直到找到正確的插入位置。web 時間複雜度：O(n^2) 空間複雜度：O(1) (數組的第一位用來存待插入的記錄)算法 算法特

>>阅读原文<<