插入排序java语言描述

1.插入排序是最简单的排序算法之一。 3 2 9 4 为初始序列，以其为例，插入排序就是以第一个元素 3 为基准，分别把二、九、4一次插入。 第一趟排序：先插入2，与3比较，比3小，和3交换位置。结果为二、三、九、4。 第二趟排序：插入9，先和3比，比3大，位置不动。结果为二、三、九、4。 第三趟排序：插入4，先和9比较，比9小，和9交换位置，在和3比，比3大，中止。结果为二、三、四、9。 其实就

>>阅读原文<<