In the worst case, it makes O(n2) comparisons, though this behavior is rare.
Pada kasus terburuknya, algoritme ini membuat perbandingan O(n2), malaupun kejadian seperti ini sangat langka.