插入排序 1.0

A.LAl黎

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

#include<bits/stdc++.h>
#include<time.h>
using namespace std;
int a[5000];
int n;

void start()
{
	srand(time(0));
	cin>>n;
	for(int i=0;i<n;i++)
	{
		a[i]=rand();
		cout<<a[i]<<" ";
	}
}

int cr()
{
	for(int i=1;i<n;i++)
	{
		int key=a[i],j;
		for(j=i-1;j>=0;j--)
		{
			if(a[j]>key)
			{
				a[j+1]=a[j];
			}
			else
			{
				break;
			}
		}
		a[j+1]=key;
	}
	for(int i=0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
}

int main()
{
	start();
	cout<<endl<<endl;
	cr();
	return 0;
}