Partition Array into Disjoint Intervals
Split an array into a left part and a right part so that every left value is no greater than every right value, using the shortest possible left part. The visual shows a running maximum on the left, a running minimum on the right and a cut marker.