너는 C# 코드를 작성하고 사용할 수 있습니다. 정렬되지 않은 정수 배열이 주어졌을 때, 빠른 정렬 알고리즘 대신 병합 정렬 알고리즘을 사용하여 정렬하세요. 예를 들어, 배열이 [10, 80, 30, 90, 40, 50, 70]인 경우, 병합 정렬을 사용하여 정렬하면 [10, 30, 40, 50, 70, 80, 90]이 되어야 합니다. 

병합 정렬은 배열을 반으로 나눈 후 나눈 각각의 배열을 재귀적으로 정렬합니다. 그 다음, 정렬된 하위 배열들을 하나로 합치기 위해 병합합니다. 이때, 정렬된 하위 배열들을 병합할 때는 비교를 하여 작은 값을 먼저 채워 넣습니다. 이 과정을 반복하여 정렬된 배열을 얻을 수 있습니다. 퀵소트와 다르게 병합 정렬은 분할 및 정복 알고리즘이지만 피벗을 선택하거나 배열을 두 개의 하위 배열로 나누는 것은 없습니다. 병합 정렬은 일반적으로 안정적인 정렬 알고리즘 중 하나로 알려져 있습니다.