Třídění přímým vkládáním
Jedna z jednoduchých variant
vnitřního třídění.
Nástin algoritmu:
- Mějme v poli vlevo (tzn. na začátku) setříděné, vpravo nesetříděné prvky.
- Vždy vezmu první z nesetříděných a najdu mu místo mezi setříděnými.
- Opakuji, dokud neprojdu celé (stačí když začnu od druhého prvku, poslední naopak vynechat nemohu).
