Passate del bubble sort fino all'ordine

Quante passate complete esegue un bubble sort con uscita anticipata (si ferma quando una passata non fa scambi) per ordinare [1, 5, 2, 4, 3]?