def podziel_tablice(tab, indeks_poczatkowy, indeks_koncowy):
    piwot = tab[indeks_koncowy]
    indeks_mniejszego_elementu = indeks_poczatkowy - 1

    for j in range(indeks_poczatkowy, indeks_koncowy):
        if tab[j] < piwot:
            indeks_mniejszego_elementu += 1
            tab[indeks_mniejszego_elementu], tab[j] = tab[j], tab[indeks_mniejszego_elementu]

    tab[indeks_mniejszego_elementu + 1], tab[indeks_koncowy] = tab[indeks_koncowy], tab[indeks_mniejszego_elementu + 1]

    return indeks_mniejszego_elementu + 1


def sortowanie_szybkie(tab, indeks_poczatkowy, indeks_koncowy):
    if indeks_poczatkowy < indeks_koncowy:
        a = podziel_tablice(tab, indeks_poczatkowy, indeks_koncowy)

        sortowanie_szybkie(tab, indeks_poczatkowy, a - 1)
        sortowanie_szybkie(tab, a + 1, indeks_koncowy)



tab = [9, 11, 0, -8, 11, 5, 20, 45, 0, 100]
n = len(tab)
sortowanie_szybkie(tab, 0, n - 1)

print(tab[0], tab[n - 1])