算法导论—排序—插入排序

下标 j 指出正被插入到手中的“当前牌”，在for 循环的每次迭代的开始，包含元素1—j-1 的子数组构成了当前排序好的牌，j+1—n为仍在桌上的牌。

该排序主要的思想是将排序好的每个逆序与当前要排序的进行相比，若大于则向前移一位。。。

#include <iostream>#include <vector>using namespace std;void insertSort(vector<int> &vec){for(int j=1;j<=vec.size()-1;++j){auto key=vec[j];int i=j-1;while(i>=0&& vec[i]>key){vec[i+1]=vec[i];i=i-1;}vec[i+1]=key;for(auto v:vec)cout<<v<<" ";cout<<endl;}}int main(){vector<int> vec{5,2,4,6,1,3};insertSort(vec);}