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]