a ja znam tylko quicksorta (no i bubblesorta)

quicksorta mozna latwo wyjasnic :

1. bierzesz jakas wartosc C z tablicy

2. jedziesz forem po tablicy i jesli spotkany element jest mniejszy od C to
przestawiasz
go (przez swap) na poczatek tablicy, (po czym
robisz poczatek++)

- po takim jednokrotnym przebiegu wszystkie
wartosci mniejsze od C masz na poczatku a
w drugiej czesci wartosci wieksze od C

wywolujesz to samo rekurencyjnie dla lewej
i prawej czesci az dojdziesz do konca,

przy rownym podziale to dlugosc przedzialu
spada *=.5 (dzieli sie na pol) ale przy
pechu w wyborze C moze to byc gorzej np *=.9
w przypadku hiper totalnego pecha odpasc
moze tylko jedna liczba z przedzialu na krok czyli postortowanie wymagaloby N
przebiegow
(i w wersji rekurencyjnej moze nawet
przekrecic stos) - jest to zylionowo malo prawdopodobne chyba ze ktos spreparowalby
dane w wyniku ataku hakerskiego - raz
napisalem quicksorta na stosie w jednej
aplikacji i czasem sie do dzis martwie bo
pewnie jak ktos spreparowalby dane w jakis taki taki sposob

9 7 5 3 1 0 2 4 6 8 10

to polecialby stack overflow