정렬은 검색을 원활하게 하기 위한 목적을 가지고 있습니다. 예를 들어, 아래의 값에서 무작위 정수를 찾을 때, 운이 좋아 4라면 첫 번째로, 7이라면 마지막에 찾을 수 있습니다.
4 2 3 5 6 1 7
하지만, 이 값을 미리 정렬해 둔다면, 아래와 같이 됩니다.
1 2 3 4 5 6 7
이 경우, 무작위 정수가 7이라면, 우선 중간 값인 4를 찾고, 4 뒤의 수는 어차피 7보다 작으니까 버릴 수 있습니다. 그렇게 하면 7을 더 쉽게 찾을 수 있게 됩니다.
따라서, 정렬을 하면 검색 과정이 훨씬 효율적으로 이루어질 수 있습니다.
또한, 같은 값이 중복되어 있는 배열에서 값을 찾을 때,
2 3 3 4 5 6 7과 같은 배열에서 3을 찾는다면,
4로 넘어가는 시점에서 더 찾을 필요가 없어진다는 것을 알 수 있습니다.
즉, 3을 두 번 찾고 4를 찾았다는 것은 더 이상 3이 나오지 않는다는 의미입니다.
이는 배열이 정렬되었기 때문에 가능한 것입니다.