Погані пари — це інверсії у перестановці. Позначимо їх кількість x Щоб зробити число інверсій кратним 4, достатньо виконати min(xmod4,4−(xmod4)).