wull2020

重点：使用哨兵，用于临时存储和判断数组边界。 从余下的 N - 1 个元素中，找出关键字最小的元素，重复(1)、(2)步，直到排序结束。 依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。 第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。 比较…