编辑代码

#include <iostream>
using namespace std;
int main()
{
	int sort(int a[],int n );
	int a[11]={11,9,20,7,56,9,42,3,7,15,16};
	int i,j,t;
	sort(a,11);
	return 0;
}
void sort(int a[],int n)
{
    /*cout<<"请输入要排序的数：";
    cout<<endl;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
   cout<<endl;*/
    for(int i=1;i<=n;i++)
    {  
        int k=a[i];

        int j=i-1;
        for(;j>=0;j--)
        {
            if(k<a[j])
            {
                a[j+1]=a[j];
            }
            else
            {
                break;
            }
             }
        a[j+1]=k;a[11]=56;//最大一个数 
        cout<<"第"<<i<<"轮排序：";
             for(int i=0;i<n;i++)
              {
                 cout<<a[i]<<" ";
             }cout<<endl;
    }
    cout<<"最终排序为：";
    for(int i=0;i<n;i++)
    {
        cout<<a[i]<<" ";
    }
    cout<<endl;
}