Ayuda Sobre Proyecto en C

Bueno amigos nesecito su ayuda tengo un proyecto que hacer en mi universidad utilizamos Boorland C y aqui les dejo los datos que me pide mi profe nesecito ayuda por lo menos como emepezar..

ORDENA LOS NÚMEROS


El objetivo de este juego es como su nombre lo indica ordenar los números que se encuentran dentro de una matriz de dimensión definida por el usuario, teniendo en cuenta que:
·La matriz mínima debe ser de 3x3 y la máxima de 12x12, sin embargo, esto no quiere decir que la matriz deba ser cuadrada. Se supone que una matriz de NxM debe tener (MxN)-1 elementos numerados desde 1 a (MxN)-1. Así, una matriz de 12x12 debe tener 143 elementos del 1 al 143.
·El programa debe contener una especie de menú donde contenga:
N = Nuevo Juego
S = Salir
D = Desordenar
Si se selecciona nuevo juego, se debe preguntar por el número de filas y columnas que se quiera tenga la matriz.
·A continuación, el programa debe mostrar la matriz ordenada con su espacio en blanco en el lugar correspondiente (parte inferior derecha).
·Se debe desordenar la matriz Realizando un número de movimientos aleatorios, lógicos y coherentes, de tal forma que se pueda obtener una solución.
Ejem:

1
2
3
4
5
6
7
8

7

1
3
8
5
6
2
4

·También se requiere de medir el tiempo desde el momento en que se comienza a ordenar la matriz desordenada para saber quien es el jugador más hábil.
·Para ganar el juego deben ordenarse los números en forma creciente de izquierda a derecha y de arriba hacia abajo, el espacio vacío debe quedar en la parte inferior derecha de la matriz. En este caso el programa debe notificar al usuario que ha ganado y el tiempo que ha necesitado para lograrlo.