in-place sort

(algorithm)

Definition: A sort algorithm in which the sorted items occupy the same storage as the original ones. These algorithms may use o(n) additional memory for bookkeeping, but at most a constant number of items are kept in auxiliary memory at any time.

Also known as sort in place.

Generalization (I am a kind of ...)
sort.

Specialization (... is a kind of me.)
American flag sort, quicksort, insertion sort, selection sort, Shell sort, diminishing increment sort, J sort, gnome sort.

Authors: PEB,CM

If you have suggestions, corrections, or comments, please get in touch with Paul E. Black.

Entry modified Mon Mar 15 13:25:21 2004.
HTML page formatted Wed Oct 26 09:47:38 2005.

Cite this as:
Paul E. Black and Conrado Martinez, "in-place sort", from Dictionary of Algorithms and Data Structures, Paul E. Black, ed., NIST.
http://www.nist.gov/dads/HTML/inplacesort.html