#include <stdio.h>
void sortColumn(int arr[][4],int colNum);
void sortRow(int arr[][4],int rowNum);
int main()
{
  int array[4][4]={{42,15,37,24},{23,12,53,36},{28,33,6,19},{64,26,15,39}},i=0,j=0;
  printf("Original Matrix :\n");
  for( i= 0;i<4;i++)
  {
    for(j = 0;j<4;j++)
    {
      printf("%d\t",array[i][j]);
    }
    printf("\n");
  }
  
  //sort matrix row wise
  for(j = 0;j<4;j++)
  {
      sortRow(array,j);
  }
  printf("Sorted Matrix Row wise :\n");
  for( i= 0;i<4;i++)
  {
    for(j = 0;j<4;j++)
    {
      printf("%d\t",array[i][j]);
    }
    printf("\n");
  }
  
  
  // Now sort column wise
  for(j = 0;j<4;j++)
  {
      sortColumn(array,j);
  }
  // printing sorted array
  printf("Final Sorted Matrix  :\n");
  for( i= 0;i<4;i++)
  {
    for(j = 0;j<4;j++)
    {
      printf("%d\t",array[i][j]);
    }
    printf("\n");
  }
  return 0;
}
void sortColumn(int arr[][4],int colNum)
{
  int i=0,j=0,temp=0;
  for(i=0;i<4;i++)
  {
    for(j=1;j<4;j++)
    {
      if(arr[j-1][colNum] > arr[j][colNum])
      {
	temp = arr[j][colNum];
	arr[j][colNum] = arr[j-1][colNum];
	arr[j-1][colNum] = temp;
      }
    }
  }
}
void sortRow(int arr[][4],int rowNum)
{
  int i=0,j=0,temp=0;
  for(i=0;i<4;i++)
  {
    for(j=1;j<4;j++)
    {
      if(arr[rowNum][j-1] > arr[rowNum][j])
      {
	temp = arr[rowNum][j];
	arr[rowNum][j] = arr[rowNum][j-1];
	arr[rowNum][j-1] = temp;
      }
    }
  }
}