排序之插入排序

//排序算法
//插入排序
/*算法描述：
1、假定第一个数是有序区，后面的数都是无序区
2、将无序区的元素依次与有序区的元素比较
3、从有序区中找到第一个比用于比较的无序区中的元素大的元素，同时记下该无序区的数据
4、从找到的第一个比无序区中的数据大的元素起，直到有序区末尾，依次后移一个位置(逆序移动，否则产生覆盖)
5、将所记下的无序区的用于比较的元素填入第一个比该元素大的有序区元素的位置(此时该元素已后移一位)

******************
//无序区的元素依次与有序区比较
//对于无序区中的当前值(i),找到第一个比它大的有序区中的数(j)
//若找到，则用变量记下此时用于比较的无序区的数据(i)(有序区的数据后移一位会覆盖)
//将有序区中当前用于比较的数(j)直到有序区末尾(i-1)的数依次后移一位(逆序移动k--,否则覆盖)
//此时当前用于比较的数的位置j空出来了，将无序区用于比较的数填入该位置j
******************

每循环一次有序区扩大一位，同时无序区减少一位；
有序区已排好序，从0开始循环，遇到的比无序区数据大的数肯定是第一个
  
*/
void sortByInsert(int array[],int length)
{
    int iTemp;
    //将无序区的元素依次与有序区的元素比较
    for(int i=1;i<length;i++)//无序区，从下标为1的元素开始(假定下标为0的元素是有序区)
    {
        for(int j=0;j<i;j++)//有序区，从第一个元素开始(下标为0),有序区的最大下标为i-1
        {
            if(array[i]<array[j])//从有序区中找到第一个比用于比较的无序区中的元素大的元素
            {
                iTemp = array[i];//同时记下该无序区的数据
                //从找到的第一个比无序区中的数据大的元素起，直到有序区末尾，依次后移一个位置(逆序移动，否则产生覆盖)
                for(int k=i-1;k>=j;k--)
                {
                    array[k+1] = array[k];
                }
                //将所记下的无序区的用于比较的元素填入第一个比该元素大的有序区元素的位置(此时该元素已后移一位)
                array[j] = iTemp;
            }
        }
    }
}

int main()
{
    int a[10] = {7,2,8,3,9,10,15,11,20,17};
    printf("插入排序：\n");
    sortByInsert(a,sizeof(a)/sizeof(int));
    print(a,sizeof(a)/sizeof(int));
    return 0;
}