UVA10810 UVA10810 - Ultra-QuickSort

在这个问题中，你需要分析一个特定的排序算法。该算法通过交换两个相邻的序列元素来处理一个包含n个不同整数的序列，直到该序列按升序排列。 对于输入序列：9 1 0 5 4 Ultra-QuickSort（超快速排序）生成输出：0 1 4 5 9 你的任务是确定 Ultra-QuickSort 为了对给定的输入序列进行排序需要执行多少次交换操作。

输入包含多个测试用例。 每个测试用例以一行开头，包含一个整数 $n

对于每个输入序列，你的程序应输出一行，包含一个整数 $op$，即为对给定输入序列进行排序所需的最少交换操作次数。