插入排序的简单实现

template <typename _Tp>
void insertinoSort(vector<_Tp> &a) {
    int j;
    for (int p = 1; p < a.size(); ++p) {
        _Tp tmp = a[p];
        for (j = p; j > 0 && tmp < a[j-1]; --j) 
            a[j] = a[j-1];
        a[j] = tmp;
    }
}