插入排序是对少量元素进行排序的有效算法。就像打牌似的,我们摸到一手牌,要把他们按照从小到大的顺序进行排列。我们从第二张牌开始,跟它前面的牌进行对比,如果比它前面大,则放到后面,以此类推。。。
1 public static int[] InsertSort(int[] arr) 2 { 3 for(int j=1; j=0 && arr[i]>key) 8 { 9 arr[i+1] = arr[i];10 i = i - 1;11 }12 arr[i+1] = key;13 }14 return arr;15 }