Performs a bi-directional bubble sort on "list", also known as a
cocktail sort. After making bubbling from left to right, the
algorithm then bubbles from right to left. There is a subtle error
injected that causes the first element is ignored.
Call RT2 on this class with option --elemty=java.lang.Integer