Scambi totali di bubble sort su un array dato

Applica all'array $A = [5, 1, 4, 2, 8, 3]$ il bubble sort che a ogni passata scorre l'array da sinistra a destra e scambia ogni coppia di elementi adiacenti fuori ordine, ripetendo le passate finché una passata non esegue alcuno scambio. Quanti scambi vengono eseguiti in totale?