[알고리즘][정렬] 선택 정렬 - Selection Sort

🙆‍♂️선택 정렬

---

각 칸에 들어갈 요소를 선택해서 정렬하는 방법입니다.

 

🙋‍♂️방식

---

arr = [6,4,2,8]

이렇게 배열이 있을 때 오름차순으로 선택정렬을 한다면

 

#level1
arr = [2,4,6,8]

첫 번째 자리에 들어갈 가장 작은 2와 6을 바꿔줍니다.

그러면 정렬이 완성됩니다.

 

시간 복잡도는 O(n^2)입니다.

그리고 stable하지 않은 정렬입니다.