Vanligtvis binär sökning bara vettigt i sorterade matriser. Vi visar att insättning sort baserat på upprepade "binary sökningar" i en initialt osorterad array också sortera n element i tid  på (n 2 log n). Om n är en effekt av två är den förväntade avslutningspunkten för en binär sökning i en slumpmässig permutation av n-element exakt den cell där elementet ska vara om arrayen sorterades. Vi visar vidare att vi kan sortera i förväntad tid  till (n 2 log n) genom att alltid plocka två slumpmässiga celler och byta deras innehåll om de inte beställts korrekt.
När det gäller sökning i (delvis) oordnade matriser, finns det ett trevligt resultat av Biedl et al. REF om införande sort baserat på upprepade binära sökningar.
Fun-Sort -- Or the Chaos of Unordered Binary Search
{'venue': 'DISCRETE APPLIED MATHEMATICS', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}