您的问题似乎不完整，您是想询问关于C语言编程的某个具体问题吗？比如C语言的语法、编程技巧、项目开发等。请提供更具体的信息，这样我才能给出更准确的回答。

本文共计2205个文字，预计阅读时间需要9分钟。

什么是归并？即将两个有序的数组合并成一个更大的有序数组。

什么是归并排序？先将待排序的数组递归地分成两半，分别排序，然后将结果合并起来。归并排序能够保证将任意大小的数组排序。

什么是归并？即将两个有序的数组归并成一个更大的有序数组。

什么是归并排序？先将要排序的数组递归地分成两半分别排序，然后将结果归并起来。

归并排序能够保证将任意大小为 N 的数组排序所需的时间和 N logN 成正比；缺点是它所需的额外空间和 N 成正比。

1.原地归并的抽象

实现归并的一种直截了当的方法是，创建一个适当大小的数组然后将两个输入数组中的元素从小到大放入这个数组。因为会多次归并，防止每次归并时都创建一个数组，创建数组要放在递归的外面。

而原地归并可以在数组移动元素而不需要使用额外的空间，但是实现非常复杂。