Postupně zprava posunujeme prvky v poli nahoru a necháváme místo volné pro vložení, dokud je vkládané menší než .