排序是指將一組無序的記錄序列調整為有序的記錄序列的過程。
在計算機科學中，排序是一種基本操作，目的是為了提高數據處理的效率。排序可以分為內部排序和外部排序兩大類。內部排序指的是在整個排序過程中不需要訪問外存就能完成的排序；而外部排序則通常用於處理大量數據，當數據量過大，無法全部容納在記憶體中時進行。內部排序的過程中，有序序列的長度會逐步擴大。常用的內部排序方法包括插入排序、冒泡排序、快速排序、堆排序和基數排序等。
除了在計算機科學中的套用，排序也在生活和學習的多個方面發揮著重要作用。例如，在教育領域，通過排序活動可以幫助兒童發展數概念和邏輯思維能；在日常生活和組織管理中，排序也有助於提高效率和最佳化決策過程。