Motywacja

Sortowanie przez wybieranie dzieli tablicę na dwie części: posortowaną po lewej i nieposortowaną po prawej. W każdym przebiegu wybiera najmniejszy element z nieposortowanej części i umieszcza go tuż za posortowaną częścią.

Dlaczego warto poznać sortowanie przez wybieranie?

• Prostota: to jeden z najłatwiejszych do zrozumienia algorytmów sortowania.
• Sortowanie w miejscu: sortuje tablicę bez potrzeby używania dodatkowej pamięci.
• Mało zamian: wykonuje najwyżej jedną zamianę w każdym przebiegu, co ma znaczenie, gdy zapis do pamięci jest kosztowny.
• Podstawa: pomaga wyrobić intuicję potrzebną do zrozumienia bardziej zaawansowanych technik sortowania.