서론
정렬 알고리즘 중에 가장 간단하고 작성하기 쉬운 알고리즘이다.
하지만 그만큼 퍼포먼스가 낮고 안정성 또한 보장되지 않으니 참고만 하자.
- 안정성 : 없음
- 평균 상황 : O(n log n)
- 최악 상황 : O(n^2)
- 공간복잡도 : O(n)
2022년 12월 9일 부터 노션 페이지에서 작성을 이어가고 있습니다.
정렬 알고리즘 중에 가장 간단하고 작성하기 쉬운 알고리즘이다.
하지만 그만큼 퍼포먼스가 낮고 안정성 또한 보장되지 않으니 참고만 하자.