Scambi adiacenti minimi

Qual è il numero minimo di scambi tra elementi adiacenti per ordinare [5, 9, 2, 7, 1, 8, 3, 6, 4]? (coincide col numero di inversioni)