1.8 插入排序作业

开朗的朱伟宸

[C++] 纯文本查看 复制代码

#include<bits/stdc++.h>
using namespace std;
int a[1000],n,t,num,s=0;
void start()
{
	srand(time(0));
	cin>>n;
	for(int i=0;i<n;i++)
	{
		a[i]=rand()%100;
		printf("%d ",a[i]);
	}
}
void px()
{
	 for(int i=1;i<n;i++)
    {
    	s++;
        int j;
        t=a[i];
        for(j=i-1;j>=0;j--)
        {
            if(a[j]<t) 
			{
				a[j+1]=a[j];
				num++;
			}
            else 
			{
				num++;
				break;
			}
        }
        a[j+1]=t;
    }
}
void print()
{
	printf("\n");
	for(int i=0;i<n;i++)
	{
		printf("%d ",a[i]);
	} 
	printf("\n比较次数:%d  排序轮数:%d",num,s);
}
int main()
{
	start();
	px();
	print();
	return 0;
}