排序是数据处理中经常运用的一种重要运算。首先，我们介绍了排序的概念和有关知识。接着对插入排序、交换排序、选择排序、归并排序和分配排序五类内部排序方法进行了讨论，分别介绍了各种排序方法的基本思想，排序过程和实现算法，简要地分析了各种算法的时间复杂度和空间复杂度，在对比各种排序方法的基础上，提出供读者选择的参考建议。最后，对外部排序作了简单介绍。

由于排序在计算机应用中所处的重要地位，建议读者深刻理解各种内部排序法的基本思想和特点，熟悉内部排序法的排序过程，记住各种算法的时间复杂度分析结果及其分析方法，以便在实际应用中，根据实际问题的要求，选用合适的排序方法。