서론
정렬 알고리즘 중에 가장 간단하고 작성하기 쉬운 알고리즘이다.
하지만 그만큼 퍼포먼스가 낮고 안정성 또한 보장되지 않으니 참고만 하자.
- 안정성 : 없음
- 평균 상황 : O(n log n)
- 최악 상황 : O(n^2)
- 공간복잡도 : O(n)
블로그 이전 : https://inblog.ai/unchaptered
정렬 알고리즘 중에 가장 간단하고 작성하기 쉬운 알고리즘이다.
하지만 그만큼 퍼포먼스가 낮고 안정성 또한 보장되지 않으니 참고만 하자.