[Algorithm] 정렬 (Sorting)

나동빈님의 서적 '이것이 취업을 위한 코딩테스트다'를 읽고 정리하였습니다. 정렬(Sorting)이란 정렬이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것을 말한다. 정렬 알고리즘은 이진 탐색(Binary Search)의 전처리 과정이기도 하다. 정렬 알고리즘은 굉장히 다양한데 이 중에서 선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬을 다뤄본다. 선택 정렬(Selection Sort) "데이터가 무작위로 여러 개 있을 때, 이중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그 다음 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾸는 과정을 반복한다." 이처럼 가장 작은 것을 선택하는 방식의 정렬 알고리즘을 선택 정렬이라고 한다. 코드 def selection_sort(array)..