C++ 代码
#include<bits/stdc++.h>
using namespace std;
int n;
vector<int> num;
vector<int> hep;//辅助数组
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
int flag;
cin>>flag;
num.push_back(flag);
}
//插入排序
for(int i=1;i<n;i++)
{
int key = num[i];
int j = i - 1;
while(j >= 0 && num[j] > key)
{
num[j+1] = num[j];
j--;
}
num[j+1] = key;
}
for(auto it = num.begin();it < num.end(); it++)
{
cout<<*it<<" ";
}
cout<<endl;
return 0;
}