Сортировка слиянием, нужно переделать код - C# - Ответ 3851473

 private void animateToolStripMenuItem_Click(object sender, EventArgs e)
        {
            animateToolStripMenuItem.Enabled = false;
        }
      
       template<class T>
           void mergeSort(T a[], long lb, long ub) 
        { 
           long split;                   
 
         if (lb < ub) 
         {                
          split = (lb + ub)/2;
          mergeSort(a, lb, split);      
          mergeSort(a, split+1, last);
          merge(a, lb, split, ub);   
         }
        } 
    
     template<class T>
           void merge(T a[], long lb, long split, long ub)
      {
         long pos1=lb;
         long pos2=split+1;
         long pos3=0;  
         T *temp = new T[ub-lb+1];
       while (pos1 <= split && pos2 <= ub) 
       {
       if (a[pos1] < a[pos2])
       temp[pos3++] = a[pos1++];
       else
        temp[pos3++] = a[pos2++];
       }
       while (pos2 <= ub)  
         temp[pos3++] = a[pos2++];
       while (pos1 <= split)  
         temp[pos3++] =  a[pos1++];
       for (pos3 = 0; pos3 < ub-lb+1; pos3++)
         a[lb+pos3] = temp[pos3];
         delete temp[ub-lb+1];
}
     }