对array数组 在[start,end)的元素进行排序 （归并排序）

#include <iostream>
#include <stdlib.h>
using namespace std;
// int a[10] = { 0,9,2,7,3,5,1,6,4,8};
void MergeSort(int *array, int start, int end) {
if (start == end - 1)
return;//递归终止条件
int mid = (end + start) / 2;
MergeSort(array, start, mid);
MergeSort(array, mid, end);


int *tmp = new int[end - start];
//tmp[10]={};
int left_idx = start, right_idx = mid, i = 0;
//           0           0        5           5
//如果有表达式 a = i++  它等价于 a = i ; i = i + 1;
//如果有表达式 a = ++i  它等价于   i = i + 1; a = i;
//两者的区别是：前者是先赋值，然后再自增；后者是先自增，后赋值


while (left_idx < mid&&right_idx < end)
{
if (array[left_idx] < array[right_idx])
//array[0]<array[5]
//array[1]<array[5]
tmp[i++] = array[left_idx++];
    //tmp[0]=array[0]
    //tmp[1]=array[1]
else
tmp[i++] = array[right_idx++];
    //tmp[0]=array[5]
   
}//把两个有序数列合并成一个有序数列tmp
//不一定是有序！！！  递归！！
//如果有子数组元素没有取完，则全部并入临时空间；
while (left_idx < mid)
tmp[i++] = array[left_idx++];
while (right_idx < end)
tmp[i++] = array[right_idx++];

for (int i = 0, idx = start; i < end - start; i++, idx++) {
//从临时空间  返回数组中
array[idx] = tmp[i];
//在此处输出是不对的
}
delete[] tmp;
}


int main() {
// int a[10] = { 0,1,2,3,4,5,6,7,8,9};不必有序
int a[10] = { 0,9,2,7,3,5,1,6,4,8 };
MergeSort(a, 1, 10);
//要在此处输出
    // i要自己判断
//for (int i = 1; i < 9; i++)
// cout << a[i];
system("pause");
return 0;
}