排序是計算機的壹種操作方法，其目的是將壹組“無序”的記錄序列調整為“有序”的記錄序列，主要分為內部排序和外部排序。在計算機科學與數學中，壹個排序算法（英語：Sorting algorithm）是壹種能將壹串數據依照特定排序方式進行排列的壹種算法。最常用到的排序方式是數值順序以及字典順序。有效的排序算法在壹些算法（例如搜索算法與合並算法）中是重要的，如此這些算法才能得到正確解答。排序算法也用在處理文字數據以及產生人類可讀的輸出結果。
擴展資料：
排序的分類
1、穩定排序：假設在待排序的文件中，存在兩個或兩個以上的記錄具有相同的關鍵字，在用某種排序法排序後，若這些相同關鍵字的元素的相對次序仍然不變，則這種排序方法是穩定的。其中冒泡，插入，基數，歸並屬於穩定排序，選擇，快速，希爾，歸屬於不穩定排序。
2、就地排序：若排序算法所需的輔助空間並不依賴於問題的規模n，即輔助空間為O，則稱為就地排序。
百度百科-排序
百度百科-快速排序