Binary insertion sort employs a binary search to determine the correct location to insert new elements, and therefore performs ⌈log2(n)⌉ comparisons in the worst case, which is O(n log n).
Η δυαδική ταξινόμηση χρησιμοποιεί μια δυαδική αναζήτηση για να καθορίσει τη σωστή τοποθεσία για την εισαγωγή νέων στοιχείων, οπότε εκτελεί ⌈log2(n)⌉ συγκρίσεις στη χειρότερη περίπτωση, που είναι O(n log n).