Name: Anonymous 2011-09-05 5:45
You have array A[1..N].
Subarrays A[1..M] and A[M+1..N] (1 < M < N) are sorted in ascending order.
Task is to sort inplace A[1..N] in O(N) time and O(1) additional memory
Subarrays A[1..M] and A[M+1..N] (1 < M < N) are sorted in ascending order.
Task is to sort inplace A[1..N] in O(N) time and O(1) additional memory