又称“分类”。按关键字大小递增或递减的次序，对文件中的全部记录重新排列的过程。是计算机程序设计中的一种重要运算。分内部排序和外部排序两大类。内部排序中常用的方法有插入排序、冒泡排序、快速排序、堆排序、基数排序等。