设一个数组中存放了一个无序的关键序列K1,K2,……Kn，现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。 #include <iostream>#include <time.h>#include <utility>#include<algorithm>int * buildarray(int size){int * tmp=(in