java算法之插入排序

1、插入排序的基本思想： 將一個數組分成兩組，左邊那組始終有序，每次取右邊那組插入到左邊適當的位置，保證左邊有序，當右邊沒有需要插入的數據的時候，整個數組是有序的。插入排序是穩定排序。 2、算法描述： a. 從第一個元素開始，該元素可以認爲已經被排序； b. 取出下一個元素，在已經排序的元素序列中從後向前掃描； c. 如果該元素大於新元素，將該元素移到下一位置； d. 重複步驟3，直到找到已排序的

>>阅读原文<<