原地排序算法是一種在排序過程中不申請額外存儲空間的排序方法，它僅利用原有的存儲空間來進行數據比較和交換。這類算法的空間複雜度為O(1)。以下是一些原地排序算法的例子：
冒泡排序。通過不斷比較相鄰的元素並交換它們（如果它們的順序錯誤），直到沒有更多的元素需要交換，從而將最大（或最小）的元素「冒泡」到序列的一端。
選擇排序。此算法通過重複尋找最小（或最大）元素，並將其與當前位置的元素交換，直到所有元素都排好序。
插入排序。此算法將數組分為已排序和未排序兩部分，然後將未排序部分的元素逐個插入到已排序部分的正確位置。
希爾排序。這是一種改進型的插入排序，通過先將序列按一定增量分組，對每組進行插入排序，然後逐漸減少增量，重複這個過程，直到增量為1。
快速排序。採用分治策略，通過選擇一個基準元素，將數組分為兩部分，使得比基準元素大的元素在數組的一邊，比基準元素小的元素在另一邊，然後對這兩部分遞歸地進行快速排序。
這些算法的時間複雜度和空間複雜度各有不同，適用於不同的場景和需求。例如，快速排序在處理大數據集時可能更高效，而插入排序適用於處理少量數據或部分有序的數據集。選擇合適的排序算法通常需要考慮數據的特點、排序的穩定性、時間複雜度等因素。