# 归并排序

你需要用归并排序算法,对数组进行排序,并输出按照升序排序的字符数字串
归并排序算法的基本思想是将两个（或两个以上）有序表合并成一个新的有序表，
即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。

## 输入描述

你需要对输入的数组根据归并排序算法升序排序

## 输出描述

输出按照升序排序的数组

## 输入样例

输入nums数组为:
1. int[] nums = new int{}[1,2,4,3,5,6,7,8];
2. int[] nums = new int{}[1,5,6,10,12,15,2,4];
3. int[] nums = new int{}[1,4,90,12,14,19,3,4];


## 输出样例
1. 1,2,3,4,5,6,7,8
2. 1,2,4,5,6,10,12,15
3. 1,3,4,4,12,14,19,90


## 提示

无