📍정렬이란? 레코드(record)를 오름차순 또는 내림차순으로 나열하는 것. 레코드(record) : 필드(field)라는 단위로 구성됨. - 키(key) 필드로 레코드 간에 구별이 가능함. +) 정렬 알고리즘의 안정성(stability) 동일한 키 값을 갖는 레코드들의 상대적인 위치가 정렬 후에도 바뀌지 않음. 대표적인 정렬 알고리즘 O(n²) : 선택 정렬, 삽입 정렬, 버블 정렬 → 단순하지만 비효율적 O(nlogn) : 합병 정렬, 퀵 정렬, 힙 정렬 → 비교적 복잡하지만 효율적 (오름차순 정렬이라 가정하고 설명합니다) 📍 O(n²) # 선택 정렬 : 정렬된 왼쪽 리스트(초기에는 비어있는 상태)와 정렬되지 않은 오른쪽 리스트를 가정하고, 오른쪽 리스트에서 가장 작은 값을 현재 인덱스에 들어있는 값..
