基础不牢,地动山摇,重新学习最基本的算法!
//插入排序 public static void insertionSort(int[] dataArray) { //从第2个元素开始 for (int i = 1; i < dataArray.length; i++) { int key = dataArray[i]; int j = i; //在左边已排序的元素中,找到合适位置 while (j > 0 && dataArray[j - 1] > key) { dataArray[j] = dataArray[j - 1]; j--; } //将当前元素插入 dataArray[j] = key; } }