Developing.ru

Есть массив, который заполняется случайными числами (допустим, 0-9).
Отсортировать его по невозрастанию (каждый следующий элемент не более предыдущего) и вывести его змейкой, как показано на рисунке.

Примечания:
1. Отсортировать вставками
2. Запрещается вводить дополнительные массивы, сортировать в исходном двумерном.
3. Должен работать как с четным, так и нечетным размером

Помогите, плиз
Лучше на C, но и на C++ не обижусь