【设计型】Page 11章：指针和数组 最少的交换

<span style="font-family:'Microsoft Yahei';font-size:14px;line-height:28px;background-color:#F5F5F5;">现在给你一items由nitems互不相同的整数组成的序列，现在要求你任意交换相邻的两items数字，使序列成为升序序列，请问最少的交换次数是多少？</span>

<span style="font-family:'Microsoft Yahei';font-size:14px;line-height:28px;background-color:#F5F5F5;">输入包含多组测试数据。每组输入Page 一行是一items正整数n（n&lt;500000），表示序列的长度，当n=0时，结束输入。当n！=0时，</span><span style="font-family:'Microsoft Yahei';font-size:14px;line-height:28px;background-color:#F5F5F5;">接下来的n行，每行一items整数a[i]（0&lt;=a[i]&lt;=999999999），表示序列中Page iitems元素。整体的测试数据组数不超过8组。</span>

<span style="font-family:'Microsoft Yahei';font-size:14px;line-height:28px;background-color:#F5F5F5;">对于每组输入，输出使得所给序列升序的最少交换次数，并输出回车。</span>