Есть два массива: один исходный (заполненный), а второй пустой для результата. Заводим переменную в которой будем хранить номер первого не занятого элемента в выходном массиве. Ищем в исходном массиве минимальный элемент, переносим его значение на свободное место в выходном массиве, а в исходном массиве это значение меняем на пустое или бесконечно большое. Повторяем операции до тех пор пока в исходном массиве есть хотя бы один элемент не пустой.
Недостатки: долго, требуется два массива.
Похожие записи
No user прокомментировали сообщение
Оставить комментарий