selectorder函数、partition函数、sord函数同线性时间选择程序的算法实现，故略。

int main()

{

    void sord(int a[],int h,int t);

    int selectorder(int x,int a[],int h,int t);

    int partition(int a[],int h,int t,int k);

    int n;

    scanf("%d",&n);

    int *a;

    a=(int *)malloc(sizeof(int)*n);

    for(int i=;i<n;i++)

         a[i]=rand();

    for(int i=;i<n;i++)

         printf("%d ",a[i]);

    //动态分配数组a

    //随机生成数组a元素、输出

    /*

    int n=7;

    int a[7]={0,-1,20,-4,-100,2000,2001};

    for(int i=0;i<n;i++)

         printf("%d ",a[i]);

     */

    printf("\n");

    int middle;

    middle=selectorder((n-)/,a,,n-);

    printf("%d\n",middle);

    //找到数组a中的中位数并赋值给middle

    int *b;

    b=(int *)malloc(sizeof(int)*n);

    for(int i=;i<n;i++)

      if(a[i]>=middle)b[i]=a[i]-middle;

      else b[i]=middle-a[i];

    //动态分配数组b

    //数组b中元素=|数组a中元素-middle|

    int *c;

    c=(int *)malloc(sizeof(int)*n);

    for(int i=;i<n;i++)c[i]=b[i];

    //数组c中元素=数组b中元素

    int k;

    scanf("%d",&k);

    //输入k

    int last;

    last=selectorder(k-,b,,n-);

    //找到数组b中第k小元素并赋值给last

    for(int i=;i<n;i++)

     if(c[i]<=last)printf("%d ",a[i]);

    //遍历数组c，如果数组c中元素小于last，

    //则输出对应位置上数组a的元素

    printf("\n");

    sord(a,,n-);

    for(int i=;i<n;i++)printf("%d ",a[i]);

      return ;

}