Я изучал быструю сортировку и пузырьковую сортировку и задавался вопросом, можно ли отсортировать массив, поменяв местами любые два элемента, и нашел следующее: https://www.geeksforgeeks.org/minimum-number-swaps-required-sort-array/
Теперь мне было интересно, что если своп каждой пары имеет разную стоимость. Например, в приведенной выше ссылке стоимость каждого свопа равна 1, следовательно, общая сумма свопа = общей стоимости. Что и как можно было решить такую проблему?