#include <stdio.h>
int a[1000000];
int main() {
    int n, m, i, j, x;
    while(scanf("%d%d", &n, &m) != 2);
    for(i = 0; i < n; i++)
      {
        scanf("%d", &x);
        for(j=i-1;j>= 0 && a[j]>x; j--)
            a[j+1]=a[j];
        a[j+1]=x;
      }
         
    for(i = 0; i < m; i++)
       printf("%d ", a[i]);   
    printf("\n");
    return 0;
}
这个问题最适合的方法是插入排序，提供一个参考，没有测试过时间。

明显最适合的是堆排序或者改进后的快速排序，三个基础排序算法:冒泡，插入，选择排序时间复杂度过高，一般5000个数的排序就是极限了，而此题数据规模是100w，更快的排序方法可以用堆排序，快速排序，归并排序，基数排序，由于只要求前m个数，所以可以维护一个大小m的堆是最方便的

同5l，楼主现在基础太差，现在多看书，不要急着刷题

[ 本帖最后由 czz5242199 于 2013-4-1 09:11 编辑 ]

谢谢，楼上的各位...

老师超时了？
然后让学生优化？