插入排序法

template static void Insert(T array[], int len, bool min2max = true) { for(int i=1; i=0) && (min2max ? (array[j] > e) : (array[j] < e)); j--) { array[j+1] = array[j]; k = j; } if( k != i) { array[k] = e; } } }

运行结果如下：