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

1. 题目

2. 解1——直接插入排序 

ElementType Median( ElementType A[], int N ){    
    for(int i=0;i<N;i++){
           for(int k=i+1;k<N;k++){
               if(A[i]>A[k]){
                   ElementType mid=A[i];
                   A[i]=A[k];
                   A[k]=mid;
               }
&nb