算法：

1、从第一个元素开始，该元素可以认为已经被排序

2、取出下一个元素，在已经排序的元素序列中二分查找到第一个比它大的数的位置

3、将新元素插入到该位置后

4、重复上述两步

01.void BinInsertSort(int a[], int n)   02.{   03.        int key, left, right, middle;   04.        for (int i=1; i
     
      key)   13.                                right = middle-1;   14.                        else   15.                                left = middle+1;   16.                }   17.                   18.                for(int j=i-1; j>=left; j--)   19.                {   20.                        a[j+1] = a[j];   21.                }   22.                   23.                a[left] = key;          24.        }   25.}