Ο αλγόριθμος της φυσαλίδας, όπως διατυπώθηκε στην παράγραφο 3.7 του σχολικού βιβλίου, έχει το μειονέκτημα ότι δεν είναι αρκετά «έξυπνος» ώστε να διαπιστώνει στην αρχή ή στο μέσο της διαδικασίας αν ο πίνακας είναι ταξινομημένος. Να σχεδιασθεί μία παραλλαγή του αλγορίθμου αυτού που να σταματά όταν διαπιστωθεί ότι τα στοιχεία του πίνακα είναι ήδη ταξινομημένα.
Υπόδειξη: Να χρησιμοποιήσετε μία βοηθητική μεταβλητή που να ελέγχει στο τέλος κάθε επανάληψης του εξωτερικού βρόχου (Για i από 2 μέχρι n), αν για την τρέχουσα τιμή του i έγιναν αντιμεταθέσεις στοιχείων. (ΔΤ2_Κεφ_3)