کد مستعار برای الگوریتم Merge Sort بنویسید.
در اینجا کد مستعار الگوریتم Merge Sort (MergeSort) آورده شده است: ``` الگوریتم MergeSort (arr, low, high) if low < high // پیدا کردن نقطه وسط آرایه های موقت اجازه دهید چپ = [1..n1] اجازه دهید راست = [1..n2] // به صورت مکرر دو نیمه آرایه MergeSort (arr, low, mid) MergeSort (arr, mid + 1, high) را مرتب کنید // ادغام دو نیمه مرتب شده Merge (arr, low, mid, high) end if end algorithm Merge (arr, low, mid, high) n1 <- (mid - low + 1) n2 <- (high - mid) // ایجاد آرایه های موقت اجازه دهید چپ = [1..n1] اجازه دهید راست = [1..n2] // کپی داده ها به ارایه های موقت اجازه دهید چپ و k[] برای هر عنصر دیگر i-