排序——折半插入排序

代码如下：

#include <iostream>
using namespace std;
void sort(int a[],int n){
    int i;
    int low,high,mid;
    int temp,j;
    for(i=1;i<n;i++){
        temp=a[i];
        low=0;
        high=i-1;
        while(low<=high){
            mid=(low+high)/2;
            if(temp<a[mid])
                high=mid-1;
            else
                low=mid+1;
        }
        for(j=i-1;j>=low;j--){
            a[j+1]=a[j];
        }
        a[low]=temp;
    }
    for(i=0;i<n;i++){
        cout << a[i];
    }
}

int main()
{
    int i;
    int a[7]={5,4,3,2,1,6,7};
    sort(a,7);
    return 0;
}

实验结果：