/**
* 直接插入排序, 一個排序數組,假設前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;
}
}