PTA基础编程题目集4-11求自定类型元素序列的中位数

 #include <stdio.h>
#define MAXN 10
typedef float ElementType;
ElementType Median( ElementType A[], int N );
int main ()
{
    ElementType A[MAXN];
    int N, i;
    scanf("%d", &N);
    for ( i=0; i<N; i++ )
        scanf("%f", &A[i]);
    printf("%.2f\n", Median(A, N));
    return 0;
}
ElementType Median(ElementType A[], int N){
    int i,j,index;
    float temp,a;
    for(i=0;i<N-1;i++){
        index=i;
        for(j=i+1;j<N;j++) 
            if(A[j]<A[index]) 
                index=j;
        temp=A[i];
        A[i]=A[index];
        A[index]=temp;
    }
    index=N/2;
    return A[index];    **//不是最简单的解法，测试点6运行超时 **
} 

为什么会这样？

http://blog.csdn.net/xiaozhouchou/article/details/50199905

时间复杂度On2 用归并

用希尔排序，选择排序时间复杂度太高了