Suppose we want to sort an array of length n that has the following starting configuration: it always begins witha sequence of n-1 sorted numbers, but then ends with one that is less than all the pre 1 answer