排序之二分法折半插入排序

//二分法折半插入排序
/*折半插入算法思想
1、初始化：设定有序区为第一个元素，设定无序区为后面所有元素
2、依次取无序区的每个元素
3、通过二分法查找有序区,返回比这个数小的最大数
4、保留此位置数据
5、从此位置的元素到有序区的最后一个元素，依次后移
6、用保留的数据填充此位置
*/
void sortByInsertHalf(int array[],int arraySize)
{
    int iMax,iMid,iMin;
    for(int i=1;i<arraySize;i++)
    {
        int temp = array[i];
        iMax = i-1;
        iMin = 0;
        while(iMin<=iMax)
        {
            iMid = (iMax+iMin)/2;
            if(array[iMid]>=temp)
            {
                iMax = iMid-1;
            }
            else
            {
                iMin = iMid+1;
            }
        }
        for(int j=i-1;j>=iMax+1;j--)
        {
            array[j+1] = array[j];
        }
        array[iMax+1] = temp;
    }
}

void print(int a[],int length)
{
    for(int i=0;i<length;i++)
    {
        printf("%d ",a[i]);
    }
    printf("\n");
}

int main()
{
    int a[10] = {7,2,8,3,9,10,15,11,20,17};
    sortByInsertHalf(a,sizeof(a)/sizeof(int));
    print(a,sizeof(a)/sizeof(int));
    return 0;
}