정렬(Sorting) 정렬(Sorting)이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것을 말한다. 정렬 알고리즘을 공부하다 보면 자연스럽게 알고리즘 효율의 중요성을 깨달을 수 있다. 예를 들어 숫자가 하나 씩 적힌 카드가 10장이 있다.이제 이 카드를 오름차순으로 정렬하자. 보통은 카드를 빠르게 흝고 숫자가 0부터 9까지로 구성된 걸 눈치챈 다음 카드를 0부터 9까지 순차적으로 나열할 것이다. 이러한 과정 속에서 우리의 뇌는 우리도 모르게 데이터의 규칙성을 파악한다. 하지만 우리에게 쉽다고 컴퓨터에도 쉬운 일은 아니다. 컴퓨터는 인간과 다르게 데이터의 규칙성을 직관적으로 알 수 없으며, 어떻게 정렬을 수행할지에 대한 과정을 소스코드로 작성하여 구체적으로 명시해야 한다. 이 카드 예제를 기..
