Η ταξινόμηση φυσαλίδας συγκρίνει και ανταλλάσσει γειτονικά στοιχεία μέχρι να ταξινομηθεί ολόκληρος ο πίνακας. Η ταξινόμηση κατ’ επιλογή βρίσκει σε κάθε βήμα το μικρότερο στοιχείο του μη ταξινομημένου τμήματος και το τοποθετεί στη σωστή θέση. Και οι δύο έχουν πολυπλοκότητα O(N²), αλλά η φυσαλίδα είναι συνήθως πιο αργή στην πράξη.