插入排序的原理:找到第一个比自己小的,然后插进去。
代码:
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++)
cin>>a[i];
for(int i=0;i<n;i++){
int t=a[i];
int j=i-1;
for(;j>=0&&a[j]>t;j--){
a[j+1]=a[j];
}
a[j+1]=t;
}
for(int i=0;i<n;i++)
cout<<a[i]<<' ';
return 0;
}