归并排序是一种常见的排序算法，它采用了分治策略的思想，将待排序的序列分成若干个子序列，每个子序列都是有序的，然后再将这些有序的子序列合并成一个有序的序列。
1. 将待排序序列分成若干个子序列，每个子序列都是有序的。
2. 将相邻的两个子序列进行合并，得到一个更长的有序子序列。
3. 不断重复步骤2，直到整个序列都变成一个有序序列。
1. 将待排序序列平均分成两部分。
2. 对左半部分进行归并排序。
3. 对右半部分进行归并排序。
4. 将左右两个有序序列合并成一个有序序列。
C语言实现归并排序的代码如下
ergettt right) {
if (left >= right) {;
}tid = (left + right) / 2;ergeid);ergeid + 1, right);ergeid, right);
ergetttidt right) {tid + 1, k = 0;tp[right - left + 1];id && j<= right) {
if (arr[i]<= arr[j]) {p[k++] = arr[i++];
} else {p[k++] = arr[j++];
}
}id) {p[k++] = arr[i++];
}
while (j<= right) {p[k++] = arr[j++];
}t p = 0; p< k; p++) {p[p];
}
logn)，是一种稳定的排序算法。它的主要缺点是需要额外的空间来存储临时数组，但是对于大规模数据的排序，它的效率仍然很高。
