Лабораторная работа 6: Решение поставленной задачи сводится к созданию массива, который будет заполнен элементами матрицы для сортировки

Теоретическая часть
Постановка задачи Вводится размерность (количество строк N и количество столбцов М; количество строк N может не быть равным количеству столбцов М) и матрица вещественных чисел (float). Необходимо отсортировать (в порядке возрастания чисел) матрицу и змейкой (1 вариант: диагональная слевасверху) вывести на экран. Примечания: 1) Необходима проверка входных данных (N и М не должны быть отрицательными или равными нулю). 2) Память для матрицы должна выделяться динамически 3) Необходимо вывести на экран исходную и преобразованную ( после сортировки согласно варианту) матрицы. Используемые конструкции языка К базовым конструкциям языка C относятся:  алфавит;  константы;  идентификаторы;  ключевые слова;  комментарии.
Практическая часть
Решение поставленной задачи сводится к созданию массива, который будет заполнен элементами матрицы для сортировки. Далее необходимо реализовать сортировку полученного массива одним из существующих способов (я выбрала сортировку вставками). Последним этапом становится заполнение матрицы змейкой уже отсортированными элементами массива. Можно заметить, что диагональная змейка при заполнении матрицы имеет 4 варианта движения (вниз, вверх по диагонали, вправо и вниз по диагонали). Первоначально, мы всегда опускаемся на один элемент вниз, далее согласно условиям движения в ту или иную сторону матрица заполняется элементами змейкой. Таким образом, предполагается разделение процесса решения на отдельные этапы, доступные для выделения в отдельные функции. Схематически это можно изобразить следующим образом: