插入排序
template<class T)
void insertionSort(T a[], int n)
{
int i, j;
// 对数组a[0:n-1]进行插入排序
for(i = 1; i < n; i++)
{
// 把a[i]插入a[0,i-1]
T t = a[i];
for(j = i - 1; j >=0 && t < a[j]; j--)
a[j+1] = a[j];
a[j+1] = t;
}
}