插入排序java語言描述

1.插入排序是最簡單的排序算法之一。 3 2 9 4 爲初始序列，以其爲例，插入排序就是以第一個元素 3 爲基準，分別把二、九、4一次插入。 第一趟排序：先插入2，與3比較，比3小，和3交換位置。結果爲二、三、九、4。 第二趟排序：插入9，先和3比，比3大，位置不動。結果爲二、三、九、4。 第三趟排序：插入4，先和9比較，比9小，和9交換位置，在和3比，比3大，中止。結果爲二、三、四、9。 其實就

>>阅读原文<<