[자료구조] 자바로 구현한 선택정렬

선택정렬의 기본 동작
 - 주어진 리스트 중에서 최솟값을 찾는다.
 - 그 값을 맨 앞에 위치한 값과 교체한다
 - 가장 처음 위치를 제외한 나머지 리스트를 같은 방법으로 교체한다.

 

- 이해를 돕기위한 GIF 이미지 [출처 : 위키피디아]

 

 

 

복잡도 - 

 

 

 

구현 -

 

 

 결과 -