Пятнашки

Дано:

Поле 4х4 случайным образом заполненное числами от 0 до 15.

Задача:

Отсортировать значения ячеек поля (числа от 1 до 15) в возрастающем порядке, расположив их в соответствующих ячейках, а 0 расположить в правой нижней ячейке.

Вывести на экран начальное и конечное стостояние поля.

Пример:

board = [
[5,1,7,4],
[3,2,8,0],
[10,6,14,12],
[9,11,13,15]
]
# вывод на экран
print(*board, sep="\n")