例如 insertion sort, selection sort 都是 in-place。 但 merge sort 就不是 in-place, 它在 merge 時耗費 O(n) ...
user.frdm.info