question: je výber o niečo efektívnejší ako vloženie druhu
passage: V počítačovej vede je výber typu triediaci algoritmus, konkrétne in-place comparison sort. Má O(n) časovú zložitosť, čo je neefektívne na veľkých zoznamoch, a vo všeobecnosti vykonáva horšie ako podobné vloženie druhu. Výber typu je známy pre jeho jednoduchosť, a má výkonnostné výhody oproti zložitejšie algoritmy v určitých situáciách, najmä tam, kde je pomocná pamäť obmedzená.