<prompt> Kuandika baadhi pseudo-code kutekeleza kuchanganya aina.  <response>: kazi mergeSortorodha mfano: kama orodha ina 1 au 0 vipengele, kuichukulia kama imepangwa na kurudi kama list.length 1 kisha kurudi orodha pata kipengele katikati ya orodha na kuigawanya katika nusu mbili middle list.length 2 kushotoHalf orodha0, 1,..., katikati-1 hakiHalf orodhakati, katikati1,..., N-1 recursively wito mergeSort katika nusu ya kushoto na nusu ya kulia ya orodha kushotoSorted Sorted Index hakiSorted Sorted Index hakiSorted Sorted 