//插入排序
#include <iostream>
const int N=10;
using namespace std;
int main(int argc, char *argv[])
{
int a[N]; //输入
int n;
cin >> n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int j=1;j<n;j++) //排序
{
int key=a[j];
int i=j-1;
while(i>=0 && a[i]>key)
{
a[i+1]=a[i];
i--;
}
a[i+1]=key;
}
for(int i=0;i<n;i++) //输出
{
cout<<a[i]<<" ";
}
cout<<endl;
return 0;
}
插入排序
最新推荐文章于 2023-09-23 17:47:53 发布