插入排序_递归版

题目描述:

给定n个值，从小到大输出这个n值。

输入格式:

共两行。

第一个数n，表示有n个数需要排序。

第二行共n个数，每个数之间以一个空格隔开。

输出格式:

共n个数，每个数之间以一个空格隔开。

样例输入:

3
1 2 3

样例输出:

1 2 3

提示:

n<=6,000。

时间限制: 1000ms
空间限制: 256MB

代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,a[2000001]={},m,x;
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	sort(a,a+n);
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}