Postupně zprava posunujeme prvky v poli nahoru a necháváme místo volné pro vložení, dokud je vkládané menší než .
![$a[j]$](img23.gif){kind=small}
menší než ![$a[i]$](img24.gif){kind=small}
.