świstak.codes
O programowaniu, informatyce i matematyce przystępnym językiem

shell sort

Sortowanie, cz. 3 — sortowanie przez wstawianie
Zdjęcie: Derek Keats from Johannesburg, South Africa, CC BY 2.0, via Wikimedia Commons)
Tekst napisany przez człowieka.

W poprzednim artykule z serii o sortowaniu pokazałem, jak można odtworzyć krok po kroku podstawowy algorytm sortowania przez zamianę — sortowanie bąbelkowe, a także wywodzące się z niego sortowanie koktajlowe i sortowanie grzebieniowe. Tym razem zróbmy inaczej — zamiast zamieniać, będziemy wstawiać.

Czytaj więcej