정렬 ? 정렬이란 순서 없이 나열된 자료들을 조건/기준을 가지고 일정한 순서가 되도록 재배열하는 것을 의미한다. 우리가 자료를 찾을 때 정렬이 되지 않은 상태에서는 탐색 자체가 어려울 뿐만 아니라 효율이 매우 떨어지게 된다. 그렇기 때문에 자료가 커질수록 반드시 효율적인 알고리즘의 사용이 필요하다! 정렬 알고리즘의 종류에 대해 알아보기 전에 용어와 고려사항에 대해 먼저 알아보자. 레코드(Record) ? 키 (Key) ? 레코드(record) 란, 리스트의 각 원소를 의미하며 필드로 구성된 정렬의 대상이다. 키(Key) 란, 레코드의 한 서브 필드로 정렬의 기준이 된다. +) 예를 들어, 교실의 학생들을 일정한 순서로 정렬시키려고 하는 경우 이름이라는 필드를 키 값으로 정렬할 수 도 있고, 생년월일이라는..