정렬이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것이다. 선택 정렬은 매번 가장 작은 것을 '선택'하여 앞으로 보내면서 정렬하는 알고리즘이다. 선택 정렬의 시간 복잡도는 O(N²)이다. 파이썬 기본 정렬 라이브러리의 수행 시간이 상당히 빠르다. 삽입 정렬은 특정한 데이터를 적절한 위치에 '삽입'하며 정렬하는 알고리즘이다. 삽입 정렬의 시간 복잡도는 O(N²)인데 리스트의 데이터가 거의 정렬되어 있는 상태라면 최선의 경우 O(N)의 시간 복잡도를 가진다. 따라서 거의 정렬되어 있는 상태의 데이터라면 다른 알고리즘보다 삽입 정렬을 이용하는 것이 유리하다. 퀵 정렬은 기준을 설정한 다음 큰 수와 작은 수를 교환한 후 리스트를 반으로 나누는 방식으로 동작한다. 퀵 정렬은 평균적으로 시간 복잡도가 O(l..
