[알고리즘] 정렬 알고리즘 1. 선택정렬

👉  선택 정렬(Selection Sort)

• 선택 정렬은 매 단계에서 가장 작은 원소를 선택해서 앞으로 보내는 정렬 방법
• 앞으로 보내진 원소는 더 이상 위치가 변경되지 않음
• 시간 복잡도 O(N²)로 비효율적인 정렬 알고리즘 중 하나

 

 

 

출처: https://fastcampus.co.kr/dev_online_upjscodingtest

https://ko.wikipedia.org/wiki/%EC%84%A0%ED%83%9D_%EC%A0%95%EB%A0%AC

선택 정렬 - 위키백과, 우리 모두의 백과사전

 

JavaScript 코딩테스트 131개 예제 & CS지식으로 끝내기 | 패스트캠퍼스