Заполнить матрицу, чтобы не было одинаковых рядом стоящих чисел

[ManRed]

Помогите пожалуйста придумать алгоритм сортировки.
Задание такое:
Заполнить матрицу заданного размера m(k, l) числами 1, 2, 3, 4 так, чтобы по горизонтали, вертикали и диагонали не было одинаковых рядом стоящих чисел.

Почти все готово осталось только придумать алгоритм сортировки:

#include "stdafx.h"
#include <stdio.h>
#include "iostream"
#include <conio.h>
#include <stdlib.h>
#include <ctime>

void destroy(int **mas, int n)
{
	int i, j;
	
	for (i = 0; i < n; i++)
		free(mas[i]);
	free(mas);
}


int _tmain(int argc, _TCHAR* argv[])
{
	setlocale(LC_ALL, "rus");

	int n, i, j;
	printf("Введите размер матрицы\n");
	scanf_s("%d", &n);
	int **mas = (int**) malloc (n * (sizeof(int*)));
	for (int i = 0; i < n; i++) 
	{
		mas[i] = (int*) malloc (n * (sizeof(int)));
	}
	srand (time(NULL));
	for (int i = 0; i < n; i++) // заполнение массива числами от 1 до 4
	{	
		for (int j = 0; j < n; j++)
		{
			mas[i][j] = rand() % 4 + 1;
		}
	}

		for (int i = 0; i < n; i++) // сортировка массива
	{	
		for (int j = 0; j < n; j++)
		{
			
		}
	}


	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
			printf("%3d", mas[i][j]);
		putchar('\n');
	}

	destroy(mas, n);
	_getch();
	return 0;
}