제자리 정렬

1 개요

in-place sorting, in-place sorting algorithm

제자리 정렬, 인플레이스 정렬, 제자리 정렬 알고리즘

• 정렬 대상 외에 추가 메모리를 O(1)만 사용하는 정렬 알고리즘

단, O(log n)까지를 포함하는 경우도 있다.

2 같이 보기

• 정렬
• 제자리

3 참고

• 영어 위키백과 "Sorting algorithm"