정렬이란? 데이터를 기준에 맞춰 나열하는 것 정렬의 종류 버블 정렬 인접한 두 요소를 비교하여 필요하면 위치를 바꾸는 방식 큰 요소를 점차 끝으로 보내며 정렬한다. 시간 복잡도는 O(N^2)로, 효율성이 낮아 소규모 데이터 정렬에 적합하다. 선택정렬(selection sort) 전체 배열에서 가장 작은 값을 찾아 맨 앞의 요소와 교환하는 방식 시간 복잡도는 O(n^2)로, 데이터가 많을수록 비효율적이다. 삽입 정렬(Insertion sort) 배열의 첫 번째 요소를 기준으로 다음 요소를 적절한 위치에 삽입해가며 정렬하는 방식 시간 복잡도는 O(n^2)이지만, 거의 정렬된 데이터에서는 빠르게 동작하여 효율적이다. 퀵 정렬(Quick Sort) 피벗을 기준으로 작은 값은 왼쪽, 큰 값은 오른쪽으로 분할하여 ..