摘要：
参考：《数据结构教程》李春葆 一，选择排序 0，有序区 有序区：数组中已经排序好的连续区间 1，算法思想（升序） 将有序区设在数组的开头 / 末尾，然后从无序区中选择一个最小值 / 最大值，交换到无区序的第一个元素 / 最后一个元素，作为新选择出来的元素添加到有序区。一直循环到无序区为空 2，算法步 阅读全文
摘要：
参考：数据结构教程（第五版）李春葆主编 一，插入排序 1，算法思路（升序序列） 将数组分为有序区和无序区，初始时有序区只有a[0] (一个元素的话，自然有序)，剩下的都是无序区。然后从第二个元素依次往后，将每个元素插入有序区，共需插入 n-1 次。 插入的方法：从要插入的元素 key 的位置往前遍历 阅读全文