java排序--插入排序--直接插入排序和希爾排序解析

常見的排序有一下幾種，下面我們來看一下插入排序： 插入排序分爲兩種，一種是直接插入排序，一種是希爾排序(也叫縮小增量排序)，希爾排序是對直接插入排序的優化，下面我們先來看看直接插入排序。 直接插入排序： 直接插入排序的基本思想是 ：在要排序的一組數中，假設前面(n-1)[n>=2] 個數已經是排好順序的，現在要把第n個數插到前面的有序數中，使得這n個數也是排好順序的。如此反覆循環，直到全部排好順序

>>阅读原文<<