#include<bits/stdc++.h>
using namespace std;
int a[111];
int main(){
//插入排序
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=2;i<=n;i++){// 从第二个数开始依次进行比较插入
int t=a[i];//把待插入的数据拿出来
int j=i-1;//记录他前面那个数的下标
while(j>=1 && t<=a[j]){//比前面这个数小并且还没到最前面,那需要把前面这个数往后挪
a[j+1]=a[j];//前面这个数往后挪一个位置
j--;//挪完之后再往前看前一个数
}
a[j+1]=t;//比较完之后,把待插数据放到找到的数据之后
}
for(int i=1;i<=n;i++)
cout<<a[i]<<" ";
return 0;
}
数组插入排序
最新推荐文章于 2024-08-14 11:22:43 发布