Лабораторная 3. Сортировка

  1. Проверить работоспособность алгоритмов сортировки (пузырьковой, вставками, быстрой), разработанных на лекциях. Разработать и проверить работоспособность алгоритма сортировки простым выбором.

  2. Научиться предсказывать содержимое обрабатываемого массива после третьей итерации внешнего цикла пузырьковой сортировки.

  3. Научиться предсказывать содержимое обрабатываемого массива после четвертой итерации внешнего цикла сортировки вставками.

  4. Научиться предсказывать содержимое обрабатываемого массива перед первым рекурсивным вызовом быстрой сортировки.

  5. Модифицировать все указанные алгоритмы для использования тест-функции.

  6. Разработать и проверить тест-функции для сортировки по

В заданиях 2-4 содержимое массива произвольным образом формирует преподаватель. Размер массива - не более 10 элементов.