제자리 정렬

정렬할 배열 안에서 원소끼리 자리만 바꿔 정렬하는 방식이다. 입력과 같은 크기의 새 배열을 따로 만들지 않으므로, 추가로 쓰는 메모리가 입력 크기와 상관없이 값을 잠깐 담아 둘 변수 몇 개 정도로 일정하다(공간 복잡도 O(1)).