정렬은 컴퓨터 과학에서 가장 기본이 되는 연산 중 하나입니다. 다양한 정렬 알고리즘과 그 특성을 알아봅니다. 버블 정렬 인접한 원소를 비교하며 교환하는 방식입니다. 구현이 단순하지만 O(n²) 시간 복잡도를 가집니다. 퀵 정렬 분할 정복을 활용한 정렬로, 평균 O(n log n)의 성능을 보입니다. 실무에서 널리 사용됩니다.