The set of all worst case inputs consists of all arrays where each element is the smallest or second-smallest of the elements before it.
Skup svih najgorih slučajeva ulaza sastoji se od nizova gde je svaki element najmanji ili drugi najmanji od elemenata pre njega.