在进行数据处理时，经常需要对数据进行查找，为了查的更快，通常要求数据有序排列。根据排序时数据所占用存储器的不同，可将排序分为两类。一类是整个排序过程完全在内存中进行，成为内部排序；另一类是由于待排序记录数据量太大，内存无法容纳全部数据，排序需要借助外部存储设备才能完成，称为外部排序。
排序算法作为数据中重要的部分，是必须掌握的知识之一。
常用排序算法：1、插入类排序 2、交换类排序 3、选择类排序 4、归并排序 5、分配类排序。