练习题:插入排序

void  isort()
{
    int arr[]={12,22,44,11,9,2,4,45,2,39};
    int pass=sizeof(arr)/sizeof(int);
    for(int i=1;i<pass;i++)
    {
        //i元素是当前要处理的元素
        int value=arr[i];
        //在0至i-1之间寻找插入点
        int index=i-1;
        while(index>=0 && value<arr[index])
        {
            arr[index+1]=arr[index];
            index--;
        }
        arr[index+1]=value;
    }
    for(int i=0;i<pass;i++)
    {
        cout<<arr[i]<<endl;
    }
}

转载于:https://www.cnblogs.com/fxwdl/archive/2007/04/14/713260.html