编辑代码

#include <iostream>
using namespace std;
void Insertsort(int K[],int n)
{
    int i=0,a=0,j,t;
    for(i=1; i<n;i++)
    {
        t=K[i];
        for(a=i-1; a>=0;a--)
        {
            if(t<K[a])
            {
              K[a+1]=K[a];
            }
            else
            {
                j=a+1;
                break;
            } 
              j=0;
        }
        K[j]=t;//插入到正确的位置

        cout<<"\n"<<"第"<<i<<"趟排序:";
        for (int a=0;a<n;a++)
        cout<<K[a]<<"\t";
    }
    cout<<"\t"<<endl;
    cout<<"\n"<<"最终排序结果:";
    for(int i=0;i<n;i++)
        cout<<K[i]<<"\t";//输出每次排序后的结果
}
int main()
{
    int K[11]={11,9,20,7,56, 9,42,3,7,15,16};
    Insertsort(K,11);
    return 0;
}