Selection Sort

 선택 정렬이란?

값들 중 가장 작은 값을 찾아서 맨 앞으로 보내는 정렬 방식이다. 

 

1. 시간 복잡도

 N-1만큼 돌고 -> N-2만큼 돌고 -> N-3만큼 돌고 -> ..... -> 1만큼 돌고

 즉, N*(N-1)/2 이므로 시간 복잡도 O(N^2)

 

2. Unstable

 최소값을 구해 Swap 해주는 형태로 진행되기 때문에 같은 숫자의 순서를 보장해주지 않는다.

 

3. 코드