Слева растёт отсортированная часть; новый элемент проваливается в неё на своё место.