BestK = inversiuni față de ordinea descrescătoare pe prefixul [1..K] plus inversiunile crescătoare pe sufixul [K..N].