Napisz program, który:

tworzy po 3 tablice o wymiarach od 10¹ do 10ⁿ (łącznie 3 * n tablic)
1. posortowaną niemalejąco
2. z losowymi liczbami
3. posortowana nierosnąco
każdą tablicę należy posortować niemalejąco co najmniej dwoma algorytmami:
za (1 pkt.) SELECT-SORT INSERT-SORT BUBBLE-SORT MERGE-SORT QUICK-SORT COUNT-SORT
wypisać tablicę 10¹ przed i po posortowaniu
zmierzyć czas działania każdego z algorytmów, a wyniki wypisać

Wyjście programu:

rozmiar: 10^1
niemalejaco:
1 2 3 4 5 6 7 8 9 10
INSERT-SORT: 0.0
1 2 3 4 5 6 7 8 9 10
BUBBLE-SORT: 0.0
1 2 3 4 5 6 7 8 9 10
losowo:
10 3 6 9 7 2 4 1 5 8
INSERT-SORT: 0.0
1 2 3 4 5 6 7 8 9 10
BUBBLE-SORT: 0.0
1 2 3 4 5 6 7 8 9 10
nierosnaco:
10 9 8 7 6 5 4 3 2 1
INSERT-SORT: 0.0
1 2 3 4 5 6 7 8 9 10
BUBBLE-SORT: 0.0
1 2 3 4 5 6 7 8 9 10
rozmiar: 10^2
niemalejaco:
INSERT-SORT: 0.0
BUBBLE-SORT: 0.6
losowo:
INSERT-SORT: 0.1
BUBBLE-SORT: 0.5
nierosnaco:
INSERT-SORT: 0.5
BUBBLE-SORT: 60+
rozmiar: 10^3
. . .

Uwaga! Aby program działał szybciej, nie mierzymy czasu dla wolnych algorytmów i dużych tablic (sortujących dłużej niż minutę).
Nie generujemy wszystkich tablic od razu, bo nie wiemy czy będziemy je sortować tzn.:
jeśli dla
rozmiaru 10^k, losowo, X-SORT
sortowanie działa dłużej niż minutę (sprawdzają to Państwo odpalając program)
to w programie który Państwo do mnie wysyłają
nie tworzy już tablicy, nie wypełnia jej danymi, nie uruchamia algorytmu, i nie mierzymy czasu tylko wypisujemy
X-SORT: 60+
i to samo wypisujemy dla k+1, k+2 itd. dla losowych i sortowania X-SORT.

Program kończy się kiedy wszystkie sortowania działają dłużej niż minutę

ZAŁĄCZNIKI (spakować *.zip):
Plik z kodem źródłowym (*.py)