设有一个数组中存放了一个无序的关键序列K₁,K₂…,Kn 。 现要求将Kn放在将元素排序 后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过 n。

[tag_link]

C