If you have an array where the first half of the array contains the numbers N over two plus one, up to N. Whereas the second part of the array contains the numbers one up to N over two, that has a quadratic number of inversions, all of which are split. 