C实现折半插入排序

算法思想：将排序的记录放入数组original[1-n]中，original[1]是有序的，再循环n-1次，将后面的n-1个记录一次插入有序数组的正确位置造成一个有序的数组，而折半插入的作法是将待插入的记录和排好的有序数列的中间记录作比较，选择插入有序数列的左子表或右子表，直到找到正确的插入位置。web 时间复杂度：O(n^2) 空间复杂度：O(1) (数组的第一位用来存待插入的记录)算法 算法特

>>阅读原文<<