什麼是原地排序

原地排序是一種排序算法，其特點是在排序過程中不申請額外的存儲空間，而是直接在原來存儲待排序數據的空間內進行比較和交換操作。

這種排序方式要求算法的空間複雜度為O(1)，即無論輸入數據的大小如何，使用的額外空間都是常數級別的。常見的原地排序算法包括冒泡排序、插入排序、選擇排序、希爾排序、堆排序和快速排序等。這些算法通常通過比較和交換（swap）操作來實現排序。相反，合併排序、計數排序和基數排序等則不屬於原地排序，因為它們在排序過程中需要額外的存儲空間。