//求一个序列中,第k个数
1.排序,输出a[k-1]
冒泡
for(i=1;i<=n-1;i++)//控制循环次数
for(j=0;j<=n-i-1;j++)//不是n-i+1
if(a[i]>a[i+1]])
交换,每排一次最大的移到最后
定位选择排序
for(i=0;i<n-1;i++)//控制循环次数
for(j=i+1;j<n;j++)//
if(a[i]>a[j])
交换
2.先取出前k个排序,再取未排序的,若大于a[k-1],则忽略,否则插入适当位置并移去a[k-1];
最后输出a[k-1]即可