【数据结构】八大排序算法---归并排序

归并排序的思想（基于分治策略）：

1. 分：把大规模问题划分成小规模；大数据量划分成一个一个小组，保持组内有序，每个组一个数可以实现有序
2. 合：归并；把小组进行合并，保证合并后的小组组内有序

归并排序的步骤：左边小组第一个数据和右边小组第一个数据做起始

1. 比较：哪边的数据小，取哪边数据放入tmp数据，那边的下标+1
2. 判断区间是否越界：A:不越界重复第1步   B：越界，另一个区间的剩余数据全部获取

代码实现：

void ShowArr(int arr[],int len)
{
   int i=0;
   for(i;i