The sequence should have the property that the selected pivot is the largest element in the subsequence. This is to say that if $G$ contains no elements, the worst case $\Theta (n^2)$ bound is obtained.