function ShowMerge()
clc
fprintf('     n          MergeSortI     MergeSortR     InsertionSort\n')
fprintf('------------------------------------------------------------------\n')
n = 2^10;
for k=1:11
   x = randn(n,1);
   tic
   y = MergeSortI(x);
   Itoc = toc;
   tic
   y = MergeSortR(x);
   Rtoc = toc;
   fprintf('\n%9d         %6.3f       %6.3f',n,Itoc,Rtoc)
   if n<=2^15
       tic
       y = InsertionSort(x);
       InsertToc = toc;
       fprintf('         %6.3f',InsertToc)
   end
   n = 2*n;
end
fprintf('\n\n')