Algorytmy sortowania (bąbelkowe, przez wybieranie, przez wstawianie)

1. Sortowanie bąbelkowe (Bubble Sort):

Polega na wielokrotnym porównywaniu sąsiednich elementów i zamianie ich miejscami, jeśli są w złej kolejności. Największy element „wypływa” na koniec tablicy jak bąbelek.

function sortowanieBabelkowe(tab) {
    const n = tab.length;
    for (let i = 0; i < n - 1; i++) {
        for (let j = 0; j < n - i - 1; j++) {
            if (tab[j] > tab[j + 1]) {
                // Zamiana miejscami (swap):
                [tab[j], tab[j + 1]] = [tab[j + 1], tab[j]];
            }
        }
    }
    return tab;
}

2. Sortowanie przez wybieranie (Selection Sort):

W każdym kroku odnajduje najmniejszy element w nieposortowanej części tablicy i zamienia go z pierwszym elementem nieposortowanym.

3. Sortowanie przez wstawianie (Insertion Sort):

Działa analogicznie do układania kart w dłoni – każdy kolejny element wstawiany jest w odpowiednie miejsce wśród już uporządkowanych.