插入排序

class Solution {
public:
  	//适用于基本有序序列 插入排序
	void insertSort(vector<int> & v){
		for (int i = 1; i < v.size(); i++){
			for (int j = i; j > 0; j--){
				if (v[j] < v[j - 1]){
					int temp = v[j];
					v[j] = v[j - 1];
					v[j - 1] = temp;
				}
			}
		}
	}
};