（1）插入排序：将无序序列区中的记录向有序序列区中插入，使有序序列长度增加的排序方法。
（2）交换排序：通过比较记录的关键字大小来决定是否交换记录，从而排定记录所在位置的方法。
（3）选择排序：从无序序列区中选出关键字最小（升序排列）或最大（降序排列）的记录，并将它交换到有序序列区中指定位置的方法。
（4）归并排序：将两个小的有序记录序列合并成一个大的有序记录序列，逐步增加有序序列区长度的方法。
（5）计数排序：通过统计小于（升序排列）或大于（降序排列）待排序记录关键字的记录个数，从而决定待排序记录所在的位置的方法。