бинарные вставки - C++ - Ответ 1422868

#include <stdio.h>
#include <conio.h>
#include <alloc.h>
void main(){
int i,j,m,n,k,h,t, **mas,**mass,*stroka1,*stroka2, L, M, R;
   printf("Vvedite kolichestvo strok: ");
   scanf("%d",&m);
   printf("Vvedite kolichestvo stolbcov: ");
   scanf("%d",&n);
     mas=(int**)malloc(m*sizeof(int*));
    for(i=0;i<m;i++)
    mas[i]=(int*)malloc(n*sizeof(int));
    mass=(int**)malloc(m*sizeof(int*));
    for(i=0;i<m;i++)
    mass[i]=(int*)malloc(n*sizeof(int));
    stroka1=(int*)malloc(m*n*sizeof(int));
    stroka2=(int*)malloc(m*n*sizeof(int));
   printf("Vvedite elementi massiva:\n")     ;
    for(i=0;i<m;i++)
   {
    for(j=0;j<n;j++)
    scanf("%d",&mas[i][j]);
   }
 printf("Massiv do sortirovki:\n");
    for(i=0;i<m;i++)
  {
   for(j=0;j<n;j++)
   printf("%3d",mas[i][j]);
   printf("\n");
  }
 
   k=m*n;
   for(h=0;h<k;h++)
   {
    for(i=0;i<m;i++)
    {
     for(j=0;j<n;j++)
     {
      stroka1[h]=mas[i][j];
      h++;
     }
    }
   }
/* переписал массив в строку для более удобной сортировки */
   printf ("stroka pered sortirovkoy:\n");
   for (h=0;h<k;h++)
   {
      printf ("%3d",stroka1[h]);
   }
 
 printf ("\n");
 
 stroka2[0]=stroka1[0];
 for (h=1;h<k;h++)
 {
    if (stroka1[h]>=stroka2[h-1])
   R=h;
    else
    {
        if (stroka1[h]<stroka2[0])
        R=0;
        else
        {
            L=0;
            R=h;
            while(R-L>1)
            {
                M=(R+L)/2;
                if (stroka2[M]<stroka1[h])
                L=M;
                else
                R=M;
            }
         }
 
      for (t=h;t>R;t--)
       {
         stroka2[t]=stroka1[t-1];
       }
 
   }
   stroka2[R]=stroka1[h];
 }
 printf ("stroka posle sortirovki:\n");
  for (h=0;h<k;h++)
   {
      printf ("%3d",stroka2[h]);
    }
      for (h=0;h<k;h++){
     for(i=0;i<m;i++){
      for (j=0;j<n;j++){
       mas[i][j]=stroka2[h];
       h++;
              }
         }
}
/*переписал строку в массив для вывода*/
   printf ("\n");
   printf ("massiv posle sortirovki:\n");
   for(i=0;i<m;i++)
  {
   for(j=0;j<n;j++)
   printf("%3d",mas[i][j]);
   printf("\n");
 }
getch();
}
   }