1.题目

  设计合并排序算法实现对N个整数排序

2.设计思路

  先将无序序列利用分治法划分为子序列，直至每个子序列只有一个元素，然后再对有序子序列逐步进行合并排序。合并方法是循环的将两个有序子序列当前的首元素进行比较，较小的元素取出，置入合并序列的左边空置位，直至其中一个子序列的最后一个元素置入合并序列中。最后将另一个子序列的剩余元素按顺序逐个置入合并序列尾部即可完成排序。

3.源代码

#include<stdio.h>
#define MAX 100
int B