6-11 求自定类型元素序列的中位数（25 分）

开始用冒泡算法，最后一个测试点过不去

用快速排序，最后一个测试点过不去，数据太多数相同；数据特殊导致时间复杂度退化。

用希尔排序，ac

void shell_sort(ElementType A[],int N);
ElementType Median(ElementType A[],int N)
{
  if(N==1)
    return A[0];
  shell_sort(A,N);  
  
  return A[N/2];
}
void shell_sort(ElementType A[],int N)
{
	int i,j,gap;
	for(gap=N/2;gap>0;gap/=2)
	  for(i=gap;i<N;i++)
	    for(j=i-gap;j>=0&&A[j]>A[j+gap];j-=gap)
	      {
	        ElementType temp=A[j];
	        A[j]=A[j+gap];
	        A[j+gap]=temp;
	      }
}