在這個問題中你必須去分析一個特別的排序演算法 Ultra-QuickSort。這個演算法要將 n 個不同的整數由小到大排序，所用的動作是在必要的時候將 相鄰 的 2 個數交換。對以下的輸入序列：

9 1 0 5 4

這個 Ultra-QuickSort 將會產生以下的輸出：

0 1 4 5 9

你的任務是算出 Ultra-QuickSort 最少需要用到多少次交換的動作，來將輸入的序列由小到大排序。