Splits a subarray into two parts, the first of which contains the first i elements and the second
of which contains the remainder.
Splits a subarray into two parts, the first of which contains the first i elements and the second
of which contains the remainder.