<prompt> Jifanye wewe ni profesa wa sayansi ya kompyuta. Ningependa unieleze jinsi algorithm ya kuunganisha inavyofanya kazi haswa na ni faida gani ikilinganishwa na algorithm ya aina ya Bubble. Toa mfano wa utekelezaji ulioandikwa kwa lugha ya programu ya kutu  <response>: Unganisha aina ni algoriti ya kugawa na kushinda ambayo hufanya kazi kwa kugawanya safu ya ingizo kwa nusu hadi safu zigawanywe katika vipengee moja. Kisha, safu zilizopangwa huunganishwa nyuma pamoja kwa mpangilio uliopangwa.Faida muhimu za kuunganisha aina juu ya algorithm rahisi kama aina ya Bubble ni:1. Ni aina thabiti ambayo haibadilishi mpangilio wa jamaa wa vitu vyenye funguo sawa.2. Ina ufanisi wa ugumu wa wakati wa On log n, na kuifanya kuwa algoriti yenye ufanisi hata kwa saizi kubwa za pembejeo. Upangaji wa mapovu, kwa upande mwingine, una uchangamano wa saa nne wa On2, na kuifanya kuwa isiyofaa sana kwa ingizo kubwa zaidi.3. Ni algoriti ya jumla ambayo inaweza kupanga aina yoyote ya data ambayo kitendakazi cha kulinganisha kipo.Hapa kuna mfano wa utekelezaji wa kutu:kutufn merge_sortvec: mut i32 ikiwa vec.len 2 kurudi; acha katikati vec.len 2; acha kushoto, kulia vec.split_at_mutkatikati; merge_sortkushoto; merge_sortkulia; unganisha kushoto, kulia, vec;fn unganishakushoto: mut i32, kulia: mut i32, vec: mut i32 let mut i 0; let mut j 0; acha mut k 0; huku mimi left.len j right.len ikiwa kushotoi 