Но ведь очень просто строится пример, когда за каждый проход только по 2 элемента упорядоченных берется. Ставится самый большой в начале, в конце ставится самый большой из оставшихся, а между ними повторяется схема. Так, при проходе прямо, останется только один элемент, обратно тоже один, а остальной массив имеет ту же структуру.
Но ведь очень просто строится пример, когда за каждый проход только по 2 элемента упорядоченных берется. Ставится самый большой в начале, в конце ставится самый большой из оставшихся, а между ними повторяется схема. Так, при проходе прямо, останется только один элемент, обратно тоже один, а остальной массив имеет ту же структуру.