原地排序是什麼意思

原地排序（In-place Sorting）是指在排序算法過程中，只使用少量的額外空間（通常是一個或兩個變量）來進行排序，而不需要使用一個大小為 n 的額外空間來存放整個序列。簡單來說，就是指在排序過程中，數據只需要停留在原來的位置上，不需要複製到別的地方去。

原地排序算法通常會使用交換、複製、遞歸等技巧來重新排列數據，使其變得有序。這種算法的好處是它們需要的額外空間很少，通常只需要一個指針大小的空間來跟蹤索引或緩存數據。

例如，冒泡排序、選擇排序、插入排序等都是原地排序算法，因為它們只需要使用少量的額外空間（通常是幾個變量）就可以對數據進行排序。而像歸並排序、快速排序等算法則不是原地排序算法，因為它們需要使用額外的大於等於數據本身長度的空間來進行排序。