Задача «Соревнование квадратичных сортировок»

Требуется реализовать 4 алгоритма сортировки для массива целых чисел:

И в лучших традициях ФФ экспериментальным путем выяснить, какая из них самая быстрая, не забывая проверять корректность. Проверять необходимо на случайно перемешанных массивах различной длины.

Для измерения времени использовать time.perf_counter().