{6，202，100，301，38，8，1}

[6] [202] [100] [301] [38] [8] [1] 

　　i=1 [6 202 ] [ 100 301] [ 8 38] [ 1 ]　3 　　i=2 [ 6 100 202 301 ] [ 1 8 38 ]　4 　　i=3　[ 1 6 8 38 100 202 301 ] 4

#include <stdio.h> void printArr(int arr[],int length){     int i;     for(i=0;i<length;i++){         printf("%d,",arr[i]);     }     printf("/n"); } void merge(int a[],int alength,int b[],int blength,int c[]){//將2個已排好序的數組合并到數組c     int i=0,j=0,k=0;     while(1){         if(a[i]<=b[j]){             c[k] = a[i];             i++;             k++;             if(i==alength){                 for(;j<blength;j++,k++){                     c[k] = b[j];                 }                 break;             }         }else{             c[k] = b[j];             j++;             k++;             if(j==blength){                 for(;i<alength;i++,k++){                     c[k] = a[i];                 }                 break;             }         }     }     printArr(c,k);  } void mergeSort(int arr[],int length){//將一個數組分成2個數組，前length-1為第一個，最后一個為第二個，然后合并2個數組     if(length > 1){         int arr1[length-1],arr2[1] = {arr[length-1]};         int i;         for(i=0;i<length-1;i++){             arr1[i] = arr[i];         }         mergeSort(arr1,length-1);//遞歸的調用自己         merge(arr1,length-1,arr2,1,arr);     } }  int main(void){     int a[10] = {3,54,16,8,123,8,89,23,87,2};     printArr(a,10);     mergeSort(a,10);     return 0;  }