یک تابع در جاوااسکریپت بنویسید که یک آرایه از اعداد و یک عدد هدف بگیرد، آرایه را به صورت صعودی مرتب کند و با استفاده از جستجوی دودویی اندیس عدد هدف را در آرایه مرتب‌شده برگرداند (اگر پیدا نشد -1 بازگردانید).

برای حل، ابتدا آرایه را بدون تغییر دادن ورودی با arr.slice() کپی کنید و با استفاده از arr.sort((a, b) => a - b) به صورت عددی مرتب کنید؛ سپس یک جستجوی دودویی (while با low و high و محاسبه mid) پیاده‌سازی کنید تا اندیس عنصر هدف را در آرایه مرتب‌شده پیدا کنید. نکات مفید: برای مرتب‌سازی اعداد از تابع مقایسه استفاده کنید تا ترتیب درست حفظ شود، پیچیدگی زمانی کلی O(n log n) برای مرتب‌سازی و O(log n) برای جستجو است، و اگر عنصر تکراری نیاز به بازگرداندن اولین ظاهر داشت باید پس از پیدا شدن، به سمت چپ ادامه دهید یا مکان‌یابی اضافی انجام دهید.