CONCLUSION
Every Sorting problem has its pros and cons. The cocktail
[8] is a bidirectional bubble sort which reduces the number of
passes as compared to bubble sort [4]. Similarly, Enhanced
Bidirectional Selection sort reduces the number of passes and is stable as compared to selection sort. There is no swapping
between the two elements, but uses assignment operation to
place the element in its right position so it takes memory O (n)
compared to selection sort. Enhanced Bidirectional Selection
sort takes extra space, but this issue is in less consideration.