下面函数的功能是产生N个随机整数,调用函数sort()用选择对这个N个数进行从大到小排序并输出排序结果。

思路是首先找最大值的位置，然后与第一位互换数值，那么最大值就到了第一的位置，然后输出；接着剩余数值中最大值的位置，与第二的数值互换，输出，下面同理。所以k=i,k=j,a[i]。这种思路叫简单选择排序法。