排序是將一組「無序」的數據元素調整為「有序」的數據元素的過程。
排序的數學定義是，假設含有n個數據元素序列為{R1, R2, ..., Rn}，其相應的關鍵字序列為{K1, K2, ..., Kn}，這些關鍵字相互之間可以進行比較，即在它們之間存在著這樣一個關係Kp1 ≤ Kp2 ≤ ... ≤ Kpn，按此固有關係將上式記錄序列重新排列為{Rp1, Rp2, ..., Rpn}的操作稱為排序。排序的目的是使關鍵字較小的元素排在前面，較大的元素排在後面。
常見的排序算法包括冒泡排序、選擇排序、插入排序、快速排序等，這些算法的效率和穩定性各有不同。例如，冒泡排序是一種簡單直觀的排序算法，它重複地遍歷要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來，這個過程會重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。選擇排序則是從數列中選出最小（或最大）的元素，放在數列的頂端，重複此過程直到整個數列排序完成。