插入排序的简单实现

最简单的排序算法了，每一次j--到对应的值，不会减到0，这个纠结我好久

#include "stdafx.h"
#include <iostream>
#include <vector>
using namespace std;

template <typename Comparable>
void insertionSort(vector<Comparable> & a)
{
    int j;
    for(int p=1 ; p<a.size() ; p++)
    {
        Comparable tmp = a[p];
        for(j=p ; j>0 && tmp<a[j-1] ; j--)
            a[j] = a[j-1];
        a[j] = tmp;
    }
}
int _tmain(int argc, _TCHAR* argv[])
{
    vector<int> ivec;
    ivec.push_back(34);
    ivec.push_back(8);
    ivec.push_back(64);
    ivec.push_back(51);
    ivec.push_back(32);
    ivec.push_back(21);
    insertionSort(ivec);
    for(int i=0 ; i<ivec.size() ; i++)
        cout<<ivec[i]<<endl;
    return 0;
}

执行结果：