정렬(Sorting)
- 데이터를 특정한 기준에 따라 순서대로 나열하는 것
선택 정렬
- 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택, 맨 앞에 있는 데이터와 바꾸는 것을 반복한다.시간 복잡도
- 선택 정렬은 N번만큼 가장 작은 수를 찾아 맨 앞으로 보내야 한다.
- 구현 오차를 무시하면 이는 (N^2 + N - 2) / 2, 즉 O(N^2)으로 표기된다.
삽입 정렬
- 처리되지 않은 데이터를 하나씩 골라 적절한 위치에 삽입한다.
- 선택 정렬에 비해 구현 난이도가 높은 편이지만 일반적으로 더 효율적으로 동작한다.