插入排序及哨兵的做用

0插入排序的作法是每次從無序表中取出第一個元素，把它插入到有序表的合適位置，使有序表仍然有序。與選擇排序同樣，當前索引的左邊的元素是有序的，但它們的最終位置還不肯定，爲了給更小的元素騰出空間，它們可能會被移動。當索引到達數組的右端時，排序完成。web public class Sort { private static void swap(Comparable[] a, int i, i

>>阅读原文<<