#include <iostream>
#include <algorithm> //swap()
#include <conio.h>
using namespace std;
 
//A function to display the current array
void displayArray(int array[4][4]);
void sortArray(int array[4][4]); 
 
int main()
{
	int i,j,a,count=1;
	int x[4][4];
	cout<<"\nEnter 15 Integers:\n";
	for(i=0;i<4;i++)
 
	{
		for(j=0;j<4;j++)
		{
            if (j == 3 && i == 3)
                x[i][j] = '2';
            else
            {
                cin>>x[i][j];                
            }
 
		}
	}
 
    x[3][3] = '2';
    i = 3; j = 3; 
    displayArray(x);
 
	while (a!='q')
   {
	   a = getch();
	   if(a == 75)
	   {
            if (j == 0)
			{
	            cout<<"\n\nNo more possible moves towards left" << endl;
            } 
			else 
			{
               j--;
               swap(x[i][j], x[i][j+1]);
               displayArray(x);
			   cout<<"\n\ntotal moves: "<<count++;
            }
       } 
		   else 
		   if (a == 77) 
		   {
				if (j == 3)
				{
					cout<<"\n\nNo more possible moves towards right" << endl;
				} 
				else 
				{
				    j++;
					swap(x[i][j], x[i][j-1]);
					displayArray(x);
					cout<<"\n\ntotal moves: "<<count++;
				}
		   }
			else 
			if (a == 72) 
			{
				 if (i == 0)
				 {
					 cout<<"\n\nNo more possible moves towards up" << endl;
				 } 
			     else 
				 {
					i--;
					swap(x[i][j], x[i+1][j]);
					displayArray(x);
					cout<<"\n\ntotal moves: "<<count++;
				 }
			   } 
			   else 
			   if (a == 80) 
			   {
					if (i == 3)
						{
							cout<<"\n\nNo more possible moves towards down" << endl;
						} 
					else 
					{
						i++;
						swap(x[i][j], x[i-1][j]);
						displayArray(x);
						cout<<"\n\ntotal moves: "<<count++;
					}
				}
				else
				if (a=='q')
				{
					a= getch();
					x[3][3] = '2';
					i = 3; j = 3;
					sortArray(x);
					break;
				}
 
   }
 
	return 0;
}
 
//This is a function that will display the current array.  
// note that the smile's location is denoted by a '2' in the array. 
void displayArray(int array[4][4])
{
	cout<<"\n\n";
	for(int i=0; i<4; i++)
	{
		for(int j=0; j<4; j++)
		{
           if (array[i][j] == '2')
		   {
               cout << '\t' << '\2';
           } 
		   else 
		   {
               cout << '\t' << array[i][j];
           }
           if (j == 3)
		   {
			   cout << endl;
           }
       }
	}
}
 
 
void sortArray(int array[4][4])
{
	cout<<"\n\n";
	// sorting an array values into ascending order
	for(int i = 0; i < 4; i ++)
	{
		for(int j = 0; j < 4; j ++)
		{
			if (array[i][j] == '2')
			{
				cout << '\t' << '\2';
			}
			else
			{
				printf("array[%d][%d] = %d  ", j, i, array[j][i]);
				printf("\n");
			}
		}
 
	}
}

for this row
  for this column
    if this element less than priorNumber
       change flag to false
       break from loop 
    else 
       assign this element to priorNumber