void mergeAdd(int arr[], int left, int mid, int right, int *temp){
 

 　　int i = left;

 　　int j = mid + ;

 　　int k = left;//临时下标

 　　while (i <= mid&&j <= right){

 　　　　if (arr[i] < arr[j]){

 　　　　　　temp[k++] = arr[i++];

 　　　　}　　

 　　　　else{

 　　　　temp[k++] = arr[j++];

 　　　　}

 　　}

 　　while (i <= mid){

14　　 　　temp[k++] = arr[i++];

15　　 }

16　　 while (j <= right){

17　　　　 temp[k++] = arr[j++];

 　　}

 　　memcpy(arr + left, temp + left, sizeof(int)*(right - left+));

 }

 void mergeSort(int arr[],int left,int right,int *temp){

25　　 int mid = ;

 　　if (left < right){  //归并排序采用先分再并的思想，效率上为O(nlgn), 空间上为O(n),需要耗用多一倍的空间

 　　　　mid = left + (right - left) / ;

 　　　　mergeSort(arr, left, mid, temp);

29　　　　 mergeSort(arr, mid + , right, temp);

 　　　　mergeAdd(arr, left, mid, right, temp);

 　　}
32 }