Mam pomysł, ale trzeba go przetestować. To że możemy zamieniać za darmo elementy oddalone o 2 oznacza, że mozemy dowolnie permutować wszystkie pozycje parzyste ze sobą i wszystkie nieparzyste ze sobą za darmo. To w takim razie dla każdego elementu tablicy sprawdźmy na jakiej pozycji będzie po posortowaniu (parzystej pozycji czy nieparzystej) i minimalny kosz posortowania to koszt poprzesuwania elementów tablicy tak żeby były na pozycjach o tej samej parzystości co w posortowanej tablicy.