插入排序
对于小数组,插入排序比较好。
O(N2)
//插入排序 从小到大排序
template<typename T>
void InsertionSort(T *A, int N){
int j, p;
T tmp;
for (p = 1; p < N; p++){
tmp = A[p];
for (j = p; j>0 && A[j-1] > tmp; j--){
A[j] = A[j - 1];
A[j - 1] = tmp;
}
}
}