- wangjiahong 的博客
插入排序
- @ 2026-7-9 16:32:15
#include<iostream>
using namespace std;
int main(){
int n,i,x,j;
cin>>n;
int a[n];
for(i=0;i<n;i++){
cin>>a[i];
}
for(i=0;i<n;i++){
j=i-1;
x=a[i];
while(j>=0&&x<a[j]){
a[j+1]=a[j];
j--;
}
a[j+1]=x;
}
for(int i=0;i<n;i++)
cout<<a[i]<<' ';
return 0;
}