змейка

помогите, пожалуйста, с этой задачей)
Дано натуральное N (1<=N<=10), целочисленный квадрат массив-матрица (a[i,j), 0<=i, j<N. Заполнить эту матрицу целыми числами 0,1,2,3..., (N^2 -1). змейка в матрице такова . a[1,1]=>a[2,1]=>a[2,2]=> a[1,2]=> a[1,3]=> a[2,3]=> a[2,4]=>a[1,4] и a[4,4]=>a[3,4]=>a[3,3]=>a[4,3]=>a[4,2]=>a[3,2]=>a[3,1]=>a[4,1]
сама матрица выглядит так
a[1,1] a[1,2] a[1,3] a[1,4]
a[2,1] a[2,2] a[2,3] a[2,4]
a[3,1] a[3,2] a[3,3] a[3,4]
a[4,1] a[4,2] a[4,3] a[4,4]

сортировка осуществляется подсчетом и поиск бинарный.
важное ограничение: при сортировке элементов матрицы не разрешается использовать дополнительные структуры данных(массивы), то есть вся сортировка должна производиться "на месте" - в исходном массиве (ограничение не распространяется на сортировку подсчетом, в которой есть необходимость в дополнительных массивах). Кроме этого нужно сохранить временную сложность алгоритма сортировки: другими словами нельзя вводить дополнительных циклов (например, для вычисления координат) по сравнению с теми, что уже есть в сортировке.

примечание: здесь змейка из двух частей: вначале по столбцам "вниз-вверх" в верхней половине матрицы, потом по столбцам "вверх-вниз" в нижней половине. Если N нечетно, то центральную строку отнести к левой половине матрицы.

0