Java中八種基本的排序算法之直接插入排序

第二種排序算法：直接插入排序 /** * 插入排序 * 直接插入排序： * 基本思想： * 在要排序的一組數中，假設前面(n-1)[n>=2] 個數已是排 * 好順序的，如今要把第n個數插到前面的有序數中，使得這n個數 * 也是排好順序的。如此反覆循環，直到所有排好順序。 * * 直接插入排序是由兩層嵌套循環組成的。外層循環標識並決定待比較的數值。 * 內層循環爲待比較數值肯定其最終位置。直接插入

>>阅读原文<<