Задачка из олимпиады

    int getSwapCount (int[] input) {
        int wrongPos = input.length-1;
        int shiftVal = -1;
        int swapCount = 0;
        
// Находим элемент, нарушающий порядок (Беси может быть как слишком большой, так и
// слишком маленькой по сравнению с соседями) и определяем направление движения
// для поиска правильного места
        for (int i = 0; i < input.length - 2; i++) {
            if (input[i] > input[i+1]) {
                if (input[i] > input[i+2]) {
                    wrongPos = i;
                    shiftVal = 1;
                } else {
                    wrongPos = i+1;
                    shiftVal = -1;
                }
                break;
            }
        }
        
        System.out.println(wrongPos);
        int pos = wrongPos;
        
// Движемся в нужном направлении, игнорируя дублирующиеся элементы (для них
// достаточно одной транспозиции), пока тройка  элементов
// с индексами (pos+shiftVal, wrongPos, pos) не окажется упорядоченной
        while (pos+shiftVal >= 0 && pos+shiftVal < input.length &&
                !isCorrectPos(input, pos, shiftVal, wrongPos)) {
            if (input[pos] != input[pos+shiftVal])
                swapCount++;
            pos += shiftVal;
        }
        
        
        System.out.println(swapCount);
        return swapCount;
    }
    
    boolean isCorrectPos(int[] input, int pos,int shiftVal, int wrongPos) {
        return (input[pos + shiftVal] - input[wrongPos]) * shiftVal >= 0;
    }