O inversiune într-o permutare p este o pereche (i, j), unde i < j și p[i] > p[j]. De exemplu, în permutarea [3, 1, 2], inversiunile sunt (1, 2) și (1, 3). Care este complexitatea minimă în care se poate genera o permutare de lungime n minim lexicografic, având k inversiuni?