亦称交换式线性法排序。这种方法与选择法排序极相似，所不同的是不需要另外准备一份辅助清单F，在比较过程中，不是将最小元素放入清单F中，而是将它与清单C中的第一个元素交换位置。在开始排序时，先将清单C中第一个位置上的元素每次与以后各个元素依次进行比较，当后面某个位置上的元素比第一个元素小时，则与清单C中第一个元素互换位置，否则不交换位置; 接着，再在剩下的元素中找出最小的元素，并与清单C中的第二个元素互换位置。依此类推，一直继续到所有的元素按递增的顺序排列为止。采用此法完成清单C的排序需要(N-1)次通行，因为当前面N-1个元素已排好序时，最大的元素无 ......