Перестановка називається парноїякщо вона містить парне число інверсій елементів. Непарна перестановка містить непарне число інверсій.
Теорія: Перестановки — це особливий випадок розміщень, коли вибірка така ж велика, як це безліч. Розміщення по n елементів з n називаються перестановками n елементів. Вираховуючи перестановки, визначають, скільки різними способами можна переупорядкувати елементи множини, не змінюючи їх кількість.
Парність підстановки дорівнює парності числа транспозицій у її розкладанні.