Scambi adiacenti minimi per ordinare

In questo esercizio gli scambi ammessi sono solo tra elementi adiacenti (posizioni $k$ e $k+1$), come in una bubble sort. Qual è il numero minimo di scambi adiacenti necessario per ordinare in senso crescente la sequenza $[5, 1, 4, 2, 8, 3, 9, 6, 10, 7]$?