Valintalajitteluohjelman suoritusaika (jatkuu)
Ohjelman suoritusaika-arvot kaaviona (x-aks. lukujen määrä/1000, y-aks. aika sekunteina):
Ohjelman suoritusaika näyttää kasvavan kuten lajiteltavien lukujen määrän neliö. Sanotaan, että suoritusaika on kertaluokkaa n2, tai lyhyesti O(n2) (engl. ”order of”), missä n on lajiteltavien lukujen määrä.