<prompt> Kuandika Ruby ufumbuzi kwa tatizo hili: Kutokana na safu iliyopangwa ya idadi kamili tofauti na thamani ya lengo, kurudi index kama lengo ni kupatikana. Kama si, kurudi index ambapo ingekuwa kama ilikuwa kuingizwa katika utaratibu. Lazima kuandika algorithm na Olog n runtime ugumu.  <response>: Heres a Ruby solution for the problem:def search_insertnums, target low, high 0, nums.length - 1 while low high mid low high 2 if numsmid target return mid elsif numsmid target low mid 1 else high mid - 1 end end return lowend 