<prompt> Unda hati ya Python ambayo hufanya algorithm ya kuunganisha kwenye safu ya nambari kamili.PLINFORMAT  <response>: def merge_sortarr: Kesi ya msingi: ikiwa safu ina vipengee 1 au 0, tayari imepangwa ikiwa lenarr 1: kurudi arr Gawanya safu katika nusu mbili katikati lenarr 2 left_nusu arr:mid right_nusu arrkatikati: Panga nusu zote mbili kwa kujirudia left_sorted merge_sort nusu_kushoto right_sorted merge_sort nusu_kulia Unganisha nusu zilizopangwa nyuma pamoja rudisha unganisha iliyopangwa_kushoto, iliyopangwa_kuliadef unganisha kushoto, kulia: matokeo mimi j 0 Linganisha na unganisha vitu kutoka kwa safu zote mbili wakati mimi lenkushoto na j lenkulia: ikiwa kushotoi 