<prompt> Andika programu ya Java inayotekelezea algoriti ya kupanga. Programu inapaswa kukubali safu ya nambari kamili kama ingizo na kurudisha safu iliyopangwa kama pato.  <response>: Hapa kuna programu ya Java inayotekelezea algorithm ya kuunganisha: javadarasa la umma MergeSort utupu tuli wa umma String args int inputArray 38, 27, 43, 3, 9, 82, 10; System.out.printlnSafu ya ingizo: ; printArrayinputArray; int sortedArray mergeSortinputArray; System.out.printlnnSafu iliyopangwa: ; printArraysortedArray; public static int mergeSortint arr ikiwa arr.length 1 kurudi nyuma; int katikati arr.length 2; int left new intmid; int kulia int mpyaarr.length - mid; System.arraycopyarr, 0, left, 0, mid; System.arraycopyarr, mid, right, 0, arr.length - katikati; left mergeSortkushoto; kulia mergeSortkulia; rudisha unganisha kushoto, kulia; private tuli int mergeint kushoto, int kulia int result int mpyaleft.length right.length; int i 0, j 0, k 0; wakati i left.length j right.length ikiwa kushotoi kuliaj matokeok kushotoi; nyengine matokeok kuliaj; wakati i left.length matokeok kushotoi; wakati j right.length matokeok kuliaj; matokeo ya kurudi; utupu tuli wa kibinafsi printArrayint arr kwa int value : arr System.out.printthamani ; Programu hii inakubali mkusanyiko wa nambari kamili kama ingizo na inarudisha safu iliyopangwa kama pato. Unaweza kubadilisha utofauti wa inputArray katika mbinu ya kuu ili kujaribu na safu tofauti. 