C++向量实现动态数组插入排序算法。
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int len;
cin>>len;
vector<int> array(len);
for(int i=0; i<len; i++) {
cin>>array[i];
}
for(int j=0;j<len;j++) {
while(array[j]<array[j-1]) {
int key;
key=array[j];
array[j]=array[j-1];
array[j-1]=key;
j=j-1;
}
}
for(int k=0; k<len; k++) {
cout<<array[k];
}
return 0;
}