It's a sorting algorithm that is similar to bubble sort but sorts in both directions alternatively.