算法—直接插入排序

直接插入排序算法的思想：
我们要把一个数插入到已经有序的数据中，选取待排序的无序数据中的第一个数据，看做为一个已经有序的数列，然后依次将其余无序数据插入到这个有序的数列中。

#include<iostream>
using namespace std;

struct Greater
{
    bool operator()(int x,int y)
    {
        return x>y;
    }
};

struct Less
{
    bool operator()(int x,int y)
    {
        return x<y;
    }
};

template<class Compare=Greater>
void insertsort(int* data,size_t size)
{
    Compare com;
    int end;
    int tmp;
    for(size_t index=0;index<size;index++)
    {
        end=index;
        tmp=data[end+1];
        while(end>=0&&com(tmp,data[end]))
        {
            data[end+1]=data[end];
            end--;
        }
        data[end+1]=tmp;
    }
}


int main()
{
    int data[]={2,5,4,9,3,6,8,7,1,0};
    insertsort<Less>(data,sizeof(data)/sizeof(data[0]));
    return 0;
}