Bidirectional

Double Selection Sort

Select both minimum and maximum elements in each pass and place them at the beginning and end.

A bidirectional variant of bubble sort that alternates passes from left to right and right to left.