با استفاده از Array.BinarySearch در C#، یک برنامه بنویسید که یک آرایهٔ مرتب از اعداد صحیح را گرفته و شاخص یک مقدار جستجو شده را برگرداند یا در صورت نبودن، مکان پیشنهادی برای درج آن را چاپ کند.

آرایه را قبل از جستجو مرتب کنید (Array.Sort) و سپس از Array.BinarySearch برای یافتن مقدار استفاده کنید؛ اگر مقدار بازگشتی >= 0 است آن شاخص را چاپ کنید، در غیر این صورت با عملگر بیتی ~ (complement) مکان پیشنهادی برای درج را از -result - 1 محاسبه کنید. این روش با پیچیدگی زمانی O(log n) برای مجموعه‌های بزرگ مناسب است و در حوزه‌هایی مثل برنامه‌نویسی سیستم‌ها، تحلیل داده‌ها و محاسبات با کارایی بالا مفید است؛ توجه داشته باشید که برای مقادیر تکراری ممکن است هر یک از اندکس‌های برابر را برگرداند و در صورت نیاز می‌توان از comparer سفارشی استفاده کرد.