정렬 - 데이터를 특정한 기준에 따라서 순서대로 나열하는 것 - 정렬 알고리즘으로 정렬 시 이진 탐색이 가능 - 선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬 선택 정렬 - 맨 앞의 데이터와 나머지 데이터 비교해서 작은 것을 맨앞으로 교체 반복, 그 다음 데이터들도 같은 작업 반복 - 가장 원시적 - O(N^2) , 2중 반복문으로 탐색 시 대략 O(N^2) 삽입 정렬 - 첫 원소는 정렬되었다고 판단하고 그 다음 원소부터 검사, 정렬된 원소들과 비교해서 위치를 찾아 삽입 - 중간과정에도 정렬 되어있음 - O(N^2), 2중 반복문 - BEST CASE 에서는 O(N) 퀵 정렬 - 기준 데이터(피벗)를 정하고 그 기준보다 큰 데이터와 작은 데이터의 위치를 바꾸자 - 1. 첫번째 데이터가 피봇, 피봇 제외하..