#include <iostream>
using namespace std;
void insert_sort(int a[],int);
const maxn=1000;
int main()
{
int a[maxn];
int n,i;
cin>>n;
for (i=0;i<n;i++)
cin>>a[i];
insert_sort(a,n);
for (i=0;i<n;i++)
cout<<a[i]<<' ';
cout<<endl;
return 0;
}
//插入排序(小到大)
void insert_sort(int a[],int n)
{
int i,j,key;
for (i=1;i<n;i++)
{
key=a[i];//插入的数
j=i-1;//下标
while (j>=0 && a[j]>key)
{
a[j+1]=a[j];//当找到比key大的数时,这些较大的数向后移动
j--;
}
a[j+1]=key;//插入key
}
}
插入排序
最新推荐文章于 2023-09-23 17:47:53 发布