2. 선택 정렬(selection sort) 이미지 출처:Marco Polo at wikipedia.org, originally uploaded at en.wikipedia.org with same filename (log), https://commons.wikimedia.org/w/index.php?curid=6503932 선택정렬이란?가장 작은 데이터를 찾아 가장 앞으로 교환하는 방식 e.g.) 오름차순 선택 정렬 1. 첫번째 인덱스부터 마지막 인덱스 사이에서 가장 작은 값을 찾아 맨앞으로 보냄. 2. 두번째 인덱스부터 마지막 인덱스 사이에서 가장 작은 값을 찾아 두번째로 보냄. ... 반복[ 장점 ] - 버블정렬과 마찬가지로 메모리 소비가 작음 [ 단점 ]- 버블정렬과 마찬가지로 시간 소비가 비효율..