Ο πίνακας Π[6] ταξινομείται κατά αύξουσα σειρά με την ταξινόμηση με φυσαλίδα.
Σκέψου τον πίνακα σαν «πισίνα»: η μπλε γραμμή είναι η στάθμη του νερού που κατεβαίνει σε κάθε πέρασμα.
Πίνακας Π
Θέση
Πέρασμα
-
Σύγκριση στο πέρασμα
-
j (τρέχων δείκτης)
-
Πάτησε «Επόμενο βήμα» για να ξεκινήσει η ταξινόμηση.
Κατάσταση: πριν την έναρξη.
Τμήμα αλγορίθμου (φυσαλίδα)Οι γραμμές φωτίζονται καθώς εκτελούνται.
(1) Για i από 2 μέχρι Ν
(2) Για j από Ν μέχρι i με_βήμα -1
(3) Αν Π[j-1] > Π[j] τότε
(4) temp ← Π[j-1]
(5) Π[j-1] ← Π[j]
(6) Π[j] ← temp
(7) Τέλος_αν
(8) Τέλος_επανάληψης
(9) Τέλος_επανάληψης
Κάθε πέρασμα φέρνει ένα ακόμη στοιχείο στην τελική του θέση.