/**
* 直接插入排序, 一个排序数组,假设前N-1(N>1)个数字是排列有序的,第N个数插入到有序数组中,反复循环,直到全部排好序
*
* @param src
* 数组
* @param flag
* 0升序,1表示降序
*/
public void insertSort(int[] src, int flag) {
for (int i = ; i < src.length; i++) {
int j = i - ;
int temp = src[i];
for (; j >= && (flag == ? temp < src[j] : temp > src[j]); j--) {
src[j + ] = src[j];
}
src[j + ] = temp;
}
}