すべての要素を反復することにより、要素を検索するために素朴なアプローチをいつでも使用し、正しい要素を見つけたら停止できます。バイナリソートにはソートされた入力が必要なため、入力がアンソートされていない場合、これは実際にはバイナリ検索よりも優れている可能性があります。
You can always use the naive approach to searching for an element by iterating through all the elements and stop once you find the element that is correct. This can actually be better than binary search when the input is unsorted because binary sort requires a sorted input.