#include<bits/stdc++.h>
using namespace std;
int a[10001];
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
for(int j=i;j>=1;j--){
if(a[j]<a[j-1]){
swap(a[j],a[j-1]);
}
else break;
}
}
for(int i=0;i<n;i++){
cout<<a[i]<<" ";
}
return 0;
}
插入排序
#include<bits/stdc++.h>
using namespace std;
int a[100005];
void quick_sort(int l,int r){
if(l>=r){
return;
}
int p1=l,p2=r;
swap(a[l],a[rand(