如题。
1、插入排序
#include <iostream>
#include<cstring>
#include<string>
using namespace std;
const int maxn=1010;
int s[maxn];
//插入
int main()
{
int n;
cin>>n;
int j;
for(int i=0;i<n;i++)
cin>>s[i];
for(int i=1;i<n;i++)
{
int m=s[i];
for(j=i-1;j>=0&&m<s[j];j--)
s[j+1]=s[j];
s[j+1]=m;
}
for(int i=0;i<n;i++)
cout<<s[i];
return 0;
}