Bogo Sort

# sortowanie zwariowane (Bogo Sort)

from random import *
from time import *

# utworz 'ziarno' do tworzenia losowej listy
seed()

# utworz pusta liste elementow
x = []

# utworz losowa liste elementow o wielkosci N
for i in range(0, 10):
    x.append(randint(0, 100))

# funkcja sprawdzająca, czy dane są posortowane
def posortowane(x):
    i = 0
    j = len(x)
    while i + 1 < j:
        if x[i] > x[i + 1]:
            return False
        i += 1
    return True

def bogo(x):
    # tak dlugo, jak dane nie sa posortowane, dokonuj przetasowania wartosci
    while not posortowane(x):
        shuffle(x)
    return x


start = time()
print("Wylosowana lista: ")
print(x)
x = bogo(x)
print("Lista posortowana: ")
print(x)
czas = time() - start
print(str(czas) + " seconds")