插入排序

插入排序
对于小数组，插入排序比较好。
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;        }    }}