#include<bits/stdc++.h> using namespace std; int a[100001]; void InsertSort(int n) { for(int i=2; i<=n; i++){ int temp=a[i]; //temp为要插入的元素 int j=i-1; while(j>=1 && temp<a[j]) //从a[i－1]开始向前找比a[i]小的数 { a[j+1]=a[j]; //同时把数组元素向后移 --j; } a[++j]=temp; //插入 } } int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } InsertSort(n); for(int i=1;i<=n;i++){ cout<<a[i]<<" "; } }