插入

Miki

#include<bits/stdc++.h>
#include<time.h>
using namespace std;
int main()
{
        int k,s,a[100]={4,7,7,5,6},j,f=0;
        cin>>s;
        for(int i=1;i<s;i++)
        {
                k=a[i];
                for(j=i-1;j>=0;j--)
                {
                        if(a[j]<k)
                        {
                                a[j+1]=a[j];
                        }
                        else
                                break;
                        cout<<"第"<<i<<"轮";
                        cout<<endl;
                        f++;
                }
                a[j+1]=k;
        }
        for(int i=0;i<s;i++)
        {
                cout<<a[i]<<" ";
        }
        cout<<endl;
        cout<<f;
}