template <typename T> void InsetionSort(T* A,int n) //n为数组的长度 { int i = 0,j = 0; T tmp; for (i = 1;i < n;i++) { tmp = A[i]; for (j = i;j > 0 && A[j-1] > tmp;j--) { A[j] = A[j-1]; } A[j] = tmp; } } 时间复杂度为O(n*n)。