정렬이란? 정렬은 어떤 수열이 주어져 있을 때 이 수열을 어떤 데이터를 기준으로 오름차순 또는 내림차순으로 만드는 것이다. 입력받은 데이터를 일정한 기준에 맞추어 정렬을 하는 것은 매우 중요하다. 데이터가 정렬되어 있을 때 사용할 수 있는 알고리즘(그리디, 이분탐색 등)으로 더 빠른 시간복잡도로 문제를 해결하는 것이 가능할 수 있기 때문이다. 만약 정렬에서 많은 시간이 소모된다면 아무리 효율적인 문제 해결 알고리즘을 사용하더라도 전체적인 효율은 떨어질 것이다. 따라서 데이터를 효율적인 시간복잡도로 정렬하는 것이 중요하다. 오름차순: $a_{1}≤a_{2}≤...≤a_{n-1}≤a_{n}$을 만족하면 이 수열이 오름차순이라고 한다. 내림차순: $a_{1}≥a_{2}≥...≥a_{n-1}≥a_{n}$을 만족..