<prompt> Tekeleza kitendakazi cha Python ambacho huchukua orodha ya nambari kama ingizo na kuzipanga kwa kutumia algorithm ya kupanga. Chaguo la kukokotoa linapaswa kurudisha orodha iliyopangwa.PLINFORMAT  <response>: def merge_sortarr: Kesi ya msingi: ikiwa orodha ina vipengee 1 au 0, tayari imepangwa ikiwa lenarr 1: kurudi arr Gawanya orodha katika nusu mbili katikati lenarr 2 left arr:mid kulia arrkatikati: Panga nusu zote mbili kwa kujirudia kushoto merge_sort kushoto kulia merge_sortkulia Unganisha nusu zilizopangwa nyuma pamoja rudisha unganisha kushoto, kuliadef unganisha kushoto, kulia: matokeo mimi j 0 Linganisha vitu kutoka kwa orodha zote mbili na ongeza ndogo kwa matokeo wakati mimi lenkushoto na j lenkulia: ikiwa kushotoi 