插入排序

solution.h:

#include <vector>
using namespace std;
class Solution
{
public:
　　void insertSort(vector<int>& vec);
};

 

solution.cpp:

#include "solution.h"
void Solution::insertSort(vector<int>& vec)
{
　　for(int i = 1; i < vec.size(); i++)
　　{
　　　　int key = vec[i];
　　　　int j = i - 1;
　　　　while(j >= 0 && vec[j] > key)
　　　　{
　　　　　　vec[j+1] = vec[j];
　　　　　　j--;
　　　　}
　　　　vec[j+1] = key;
　　}
}