插入排序及哨兵的做用

0插入排序的作法是每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。与选择排序同样，当前索引的左边的元素是有序的，但它们的最终位置还不肯定，为了给更小的元素腾出空间，它们可能会被移动。当索引到达数组的右端时，排序完成。web public class Sort { private static void swap(Comparable[] a, int i, i

>>阅读原文<<