Koliko elemenata u nizu pretražujemo pomoću selection sorta, gledajući po koracima?

U prvom koraku pretražujemo sve elemente u nizu (N), u drugom koraku pretražujemo N-1 elemente itd. do N-tog koraka gdje pretražujemo samo jedan element.