Select all the correct statements $($there could be more than one$)$

Cocktail sort is a recursive algorithm that merges and sorts subarrays

Cocktail sort tries to eliminate turtles $($slow elements$)$

Cocktail sort tries to eliminate rabbits $($slow elements$)$

Cocktail sort is an optimization of Insertion Sort

Cocktail sort is an optimization of Bubble Sort

Cocktail sort is an optimization of Selection Sort

Cocktail sort traverses the array alternately from left to right and then from right to left.

Cocktail sort moves the smallest and biggest element of the array in the same inner iteration

unanswered