#include
#include
using namespace std;
//插入排序
int main()
{
//vector vec = { 10,3,8,4,12,0,3,1,2 };
vector vec = { 2,3,4,5,15,19,16,27,36,4,38,44,46,47,48,50 };
int len = vec.size();
for (int i = 1; i < len; ++i)
{
if (vec[i] < vec[i-1])
{
int j = i - 1;
int temp = vec[i];
// vec[i] = vec[i - 1];
while (j>=0 && vec[j] > temp)
{
vec[j + 1] = vec[j];
–j;
}
vec[j + 1] = temp;
}
}
for (auto w : vec)
cout << w << " ";
cout << endl;
return 0;
}
2 3 4 4 5 15 16 19 27 36 38 44 46 47 48 50
C:\Projects_all\Work_algorithm\Project3\x64\Debug\Project3.exe (进程 30384)已退出,返回代 码为: 0。
按任意键关闭此窗口...