插入排序C++实现

#include <iostream>
#include <vector>
#include <cstdlib>
#include <ctime>

const int SIZE = 20;
using namespace std;

template <typename T>
void CharuSort( vector<T> & array,int lens)
{
    for (int p = 1; p < lens;p++)
    {
        T curItem = array[p];
        int j = p;
        for(;j > 0 && curItem < array[j-1];j--)
            array[j] = array[j-1];
        array[j] = curItem;
        cout<<"第"<<p<<"步: ";
        for (int tmp = 0; tmp <= p; tmp++)
            cout<<array[tmp]<<" ";
        cout<<endl;
    }
}

int main()
{
    vector<int> arr;

    srand((unsigned)time(0));

    for (unsigned index = 0; index < SIZE;index++)
        arr.push_back(rand()%(10*SIZE));

    cout<<"原始数列：";
    for(int index = 0; index < SIZE;index++)
        cout<<arr[index]<<" ";
    cout<<endl;
    CharuSort(arr,SIZE);

    return 0;
}