原址排序是一種排序算法，其特點是在排序過程中基本上不需要額外的輔助空間。它允許使用少量額外的輔助變數來進行排序，即在原來的排序數組中進行比較和交換操作。這種排序方式與非原址排序相對，後者需要額外的存儲空間來完成排序過程。
原址排序的例子包括選擇排序、插入排序、希爾排序、快速排序和堆排序等，這些算法在排序時都會進行元素之間的比較和交換操作。相比之下，非原址排序的例子如歸併排序和計數排序，它們在排序時需要額外的存儲空間。
具體來說，原址排序的特點可以總結如下：
基本上不需要額外的空間，只允許使用少量額外的輔助變數。
在任何時候，最多隻有常數個數字存儲在數組外面。
除了函式調用所需的棧和固定數目的實例變數之外，無需額外的記憶體。
需要注意的是，原址排序並不意味著完全沒有額外空間的使用，而是相對於需要大量額外空間的排序算法而言的。例如，快速排序和歸併排序雖然都屬於比較排序算法，但快速排序通常被認為是原址排序，因為它在大多數情況下只需要O(1)的額外空間。而歸併排序則不是原址排序，因為它需要額外的存儲空間來合併已排序的部分。
綜上所述，原址排序是一種高效的排序方法，它通過在原有數據上進行操作來減少對額外存儲空間的需求。