Программирование и алгоритмизация на Python

Нужно выполнить 6 лабораторных работ на Python, написать код. Методические указания и задания в файлах.

Пример задания №3.

Задачи:

Реализовать следующие алгоритмы сортировки:

· Сортировка выбором;

· Сортировка вставками;

· Сортировка “Методом пузырька”;

· Сортировка Шелла;

· Быстрая сортировка.

Программа должна сгенерировать список случайных неотсортированных чисел и вывести его на экран.

Затем этот список должен быть отсортирован каждым из пяти перечисленных выше алгоритмов сортировки. Необходимо также зафиксировать время работы каждого алгоритма сортировки и при выводе отсортированного массива на экран выводить время его сортировки.