我想了解递归在合并排序中的作用

Question

/ *我从在线网站获得了此代码段：http://www.tutorialspoint.com/data_structures_algorithms/merge_sort_program_in_c.htm 我知道递归的原理，但我似乎无法理解合并排序中的递归 * /

  void sort(int low, int high) 
{  
  int mid;

 if(low < high) 

{
  mid = (low + high) / 2;
  sort(low,  mid); Pls explain 
  sort(mid+1, high); Pls explain 
  merging(low, mid, high);
}

else 
{ 
  return;

}   

}