Apply recursive mergesort to the following Input array.
Merging is supposed to happend by drag & dropping items into Aixiliary Table. Use the corresponding indices in both arrays. Press Move-Button to copy an area from Auxiliary Table back to the original table. Note that in line 2, the division is truncated.
Some additional problems.
MERGESORT(array A; int left; int right)
1 if (right > left)
2 int mid = (right + left) / 2
3 MERGESORT(A, left, mid)
4 MERGESORT(A, mid+1, right)
5 array B = merge(A[left..mid], A[mid+1..right])
6 copy B[left..right] to A[left..right]