Сводка перемещается в конец массива, потому что она не знает, где она окажется, пока не будут перемещены другие элементы. Чтобы избежать постоянного смещения элементов всего массива после каждого сравнения, сводка помещается в конец до сортировки остальной части массива (для этого шага быстрой сортировки), а затем помещается в правильное положение. Это означает, что массив нужно сдвигать только дважды (один раз в начале, один раз в конце), а не после каждого сравнения.