插入排序

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)。