주어진 문자열의 배열을 알파벳 순서로 정렬하고 반환하는 함수를 작성하십시오.

문자열의 개수는 10,000개 이하이며, 각 문자열의 길이는 100 이하입니다.

O(nlog(n)) 시간 복잡도와 가능한 가장 작은 공간 복잡도로 내장 함수를 사용하지 않고 문제를 해결해야 합니다.

예 1:

입력: ["banana","apple","orange","grape"]
출력: ["apple","banana","grape","orange"]
설명: 배열을 정렬한 후 알파벳 순서로 정렬됩니다. "apple"은 "banana"보다 먼저 오고 "grape"는 "orange"보다 먼저 옵니다.