亦称线性法排序。是一种最常见的内存排序方法。其需要另外准备一份辅助清单，作为排序的过渡环节，用以存放排好序的数据记录。设最初清单为C，辅助清单为F。开始排序时，通过相互比较，先从清单C中批出最小的元素，并放在清单F的第一个位置 (作为清单F的第一个元素)，然后用一个大数S (设S大于C (1) 、C (2) 、C (3) ……C (N) 中最大值)填入清单C中最小元素的位置上，再扫视清单C，寻找其余N—1个元素中最小的元素，并放在清单F的第二个位置 (作为清单F的第二个元素) ，然后用大数S替代此元素原来在清单C中的位置，如此循环下去，直到清单C中的全部元素置于清单F为止。这样的过程需要执行N次 ......