C++实现插入排序算法

#include <iostream>

using   namespace   std; 
template <typename T>
void    insertSort(T    array[],int n)
{
    int i,j;
    T   temp;
    for(i=1;i<n;i++)
    {
        temp = array[i];//要排序的元素 
        for(j=i;j>0 && array[j-1]>temp;j--)
        {
            array[j] = array[j-1];
        }//找地方
        array[j] = temp;//插元素

    }

}