折半插入排序

折半插入排序是一个平均算法时间复杂度为(n*logn)的排序算法，这个排序算法的执行速度要快于直接插入排序算法

执行过程如下：设定一个arr={5,3,1,4,2};

首先(5),3,1,4,2 将第一个数字放入括号中，对括号里的内容进行二分查找，比对3所在的位置，然后将3插入括号中的正确位置中，得到(3,5),1,4,2

接着对(3,5)括号中的数字进行二分查找，寻找1所在的位置，将1插入括号中得到(1,3,5),4,2

以此类推将(1,3,5)进行二分查找，寻找4所在的位置，找到了3和5之间，将4插入，得到(1,3,4,5),2

最后对(1,3,4,5)进行二分查找，寻找到2所在的位置，插在1和3之间，最终得到(1,2,3,4,5)

折半插入排序代码如下：

for(int i=1;i<n;i++) {
            int tmp = data[i];
            int low = 0;
            int high = i-1;
            while(low<=high) {
                int mid = (low+high)/2;
                if(tmp>data[mid]) {
                    low=mid+1;
                }else {
                    high=mid-1;
                }
            }
            for(int j=i;j>low;j--) {
                data[j]=data[j-1];
            }
            data[low] = tmp;
        }