Загальна ідея

сортування складається в порівнянні на початкових

стадіях сортування пар значень, наявних досить далеко один від одного у

впорядкованому наборі даних.  Така

модифікація методу сортування дозволяє швидко переставляти далекі

невпорядковані пари значень (сортування таких пар зазвичай вимагає великої

кількості перестановок, якщо використовується порівняння тільки сусідніх

елементів).

На першій ітерації методу здійснюється розподіл

вихідного набору даних на перші дві частини - для організації такого поділу

вибирається деякий провідний елемент і всі значення набору, менші провідного

елементу, переносяться в перший формуючий

Суть  полягає в тому, що в алгоритм

сортування вводяться два різних правила виконання ітерацій методу: в залежності

від парності або непарності номера ітерації сортування для обробки вибираються

елементи з парними або непарними індексами відповідно, порівняння виділених

значень завжди здійснюється з їх правими сусідніми елементами.