又稱“分類”。按關鍵字大小遞增或遞減的次序，對文件中的全部記錄重新排列的過程。是計算機程序設計中的一種重要運算。分內部排序和外部排序兩大類。內部排序中常用的方法有插入排序、冒泡排序、快速排序、堆排序、基數排序等。