Skúsme sa zamyslieť nad tým, akú zložitosť má vlastne takéto triedenie. Na to, aby sme presunuli minimum na začiatok poľa potrebujeme celé pole dĺžky $n$ prejsť, aby sme minimum našli. Potom už len stačí vymeniť dva prvky, aby sme presunuli minimum na správne miesto.
To nám dokopy dáva zložitosť $O(n)$.
Na to, aby sme týmto spôsobom utriedili pole, tak potrebujeme takýchto presunutí urobiť $n$.
To nám dokopy dáva časovú zložitosť $O(n^2)$.
Pozornejší z vás si všimli, že toto nie je predsa úplne pravda, keďže úsek z ktorého hľadáme minimum sa postupne zmenšuje. Presnejšie, najprv hľadáme minimum z poľa dĺžky $n$, potom z poľa dĺžky $n-1$, ..., až nakoniec z poľa dĺžky $1$. Keď sčítame $n+(n-1)+(n-2)+\dots+2+1$, tak spolu sa to rovná $\frac{n(n-1)}{2}$, čo je asymptoticky $O(n^2)$, takže naše pôvodné tvrdenie o zložitosti je pravda.