原地排序是什麼意思

原地排序是一種排序算法，它指的是在排序過程中不需要申請額外的存儲空間，而是直接使用原來存儲待排序數據的空間進行比較和交換。

這種算法的特點是空間複雜度為O(1)，意味著它不需要額外的存儲空間。常見的原地排序算法包括冒泡排序、插入排序和選擇排序。這些算法在排序時通常只創建一個臨時存儲空間來暫存交換數據，而主要的排序操作都在原數據上進行。