使用归并排序对整型数组排序

归并排序是一种经典的排序算法，它采用分治的思想将一个数组分成两个子数组，然后分别对子数组进行排序，最后将两个有序的子数组合并成一个有序的数组。下面是使用归并排序对整型数组排序的步骤：

1. 将数组不断地二分，直到每个子数组只有一个元素。
2. 对每个子数组进行排序，可以使用递归来实现。如果子数组长度大于1，则继续将子数组二分并排序。
3. 合并两个有序的子数组，创建一个临时数组来存储合并后的结果。比较两个子数组的第一个元素，将较小的元素放入临时数组，并将对应子数组的指针向后移动一位。重复这个过程，直到其中一个子数组为空。
4. 将剩余的子数组中的元素依次放入临时数组。
5. 将临时数组中的元素复制回原始数组。

这样就完成了对整型数组的排序。