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

下标 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);

}