なぜ入力配列を昇順でソートする必要があるのですか？
バイナリ検索アルゴリズムは、昇順でソートされている配列に依存しています。バイナリ検索を行うとき、アルゴリズムには、間隔の中央の要素が検索されている値に等しいかどうかをチェックする検索間隔があります。もしそうなら、バイナリ検索が完了します。値が等しくない場合は、検索間隔を半分に分割します。検索間隔が分割される側は、検索している値が確認した中間値よりも小さいか大きいかによって異なります。アレイを水平に描き、左側に最小の要素と右側の最大要素を描きます。検索している値が中間値よりも大きい場合、検索間隔を配列の右側に分割し、検索間隔の左端の要素は中央要素の右側のものです。検索している値が中央値よりも小さい場合、検索間隔を配列の左側に分割します。検索間隔の右の要素は、中央値の左側のものです。。このプロセスは、値が見つかるまで繰り返されます。または、配列にない場合、見つかりません。そのため、アルゴリズムが依存しているため、入力配列を昇順でソートする必要があります。それがあなたの質問に答えたことを願っています。