对于有n个元素的数列，用选择排序交换的次数为：

对于有n个元素的序列(a1，a2，…，an)，若存在元素a，且具有关系，则称其为逆序元素。若该序列元素的排列还未排序，并存在ai≥aj(i<j),试问当将ai和aj相互交换之后，该序列中逆序元素的个数有什么变化?

为了保证快速排序在最坏情况也有较髙的排序效率，可选待排序序列的第一个元素、最后一个元素和位置位于最中间的一个元奈，在三者之中选择一个其值居中的元素，将其交换到待排序序列的第一个元素位置，再做一趟划分，若设整数数组A有n个元素，设计一个函数，实现上述三者取中并交换到待排序序列第一个元素位置的功能。

A.输出第i(0≤i≤n—1)个元素值

B.交换第0个元素与第1个元素的值

C.顺序输出这n个元素的值

D.输出与给定值x相等的元素在线性表中的序号

该程序的运行结果是：

程序的运行结果是：

程序运行结果为：