java實現插入排序

基本思想： 直接插入排序是由兩層嵌套循環組成的。外層循環標識並決定待比較的數值。  內層循環爲待比較數值確定其最終位置。直接插入排序是將待比較的數值與它的前一個數值進行比較，  所以外層循環是從第二個數值開始的。當前一數值比待比較數值大的情況下繼續循環比較，  直到找到比待比較數值小的並將待比較數值置入其後一位置，結束該次循環。   /** * 插入排序 * 直接插入排序： * 基本思想：

>>阅读原文<<