6、C程序 数组排序之[二分插入排序法]（插入排序法改良版）

#include <stdio.h>// 交换函数void swap (int a[], int i, int j){int tmp = a[i];a[i] = a[j];a[j] = tmp;}// 打印数组void printA (int *a, int len){int i;for (i = 0; i < len; i++){printf ("%4d", a[i]);}printf ("\n");}// 二分插入排序int main(){int a[10] = {9,6,8,0,3,5,2,4,7,1};int len = sizeof(a) / sizeof(a[0]);int left, right,mid,i,j,get;for (i = 1; i < len; i++){get = a[i];          // 抓牌left = 0;            // 确定左边界right = i - 1;       // 确定右边界// 找插入位置：查找完后要插入的位置在下标为left的位置while (left <= right){mid = (left + right)/2;if (a[mid] > get)     // 要插入的位置在mid的左边{right = mid - 1;  // 重新设定右边界}else                  // 要插入的位置在mid的右边{left = mid + 1;   // 重新设定左边界}}// 移位操作：将left开始右边的所有元素都右移一位for (j = i-1; j >= left; j--){a[j+1] = a[j];}a[left] = get;     // 插入新元素}printA (a, len);return 0;}