真心绕不过来，希望有高手告诉我大致思路，程序如下：
#include<stdio.h>
#define N 9
void fun(int a[],int n)
{ int i,j,max,min,px,pn,t;
for(i=0;i<n-1;i+=2)
{max=min=a[i];
px=pn=i;
for(j=i+1;j<n;j++){
if(max<a[j])
{max=a[j];px=j;}
if(min>a[j])
{min=a[j];pn=j;}
}
if(pn!=i)
{t=a[i];a[i]=min;a[pn]=t;
if(px==i)px=pn;
}
if(px!=i+1)
{t=a[i+1];a[i+1]=max;a[px]=t;}
}
}
main()
{ int b[N]={9,1,4,2,3,6,5,8,7},i;
printf("\nThe original data:\n");
for(i=0;i<N;i++)printf("%4d",b[i]);
printf("\n");
fun(b,N);
printf("\nThe data after moving:\n");
for(i=0;i<N;i++)printf("%4d",b[i]);
printf("\n");
}

可以去了解一下选择排序，这段程序和选择排序的思路是一样的

循环N/2次
-->找出当前循环的最大、最小值
-->将最大、最小值与数组头交换
-->....（接着循环）
-->完

大致思路：
外循环每次数组地址向后+2 当前数组地址中存放最大值，数组地址+1中存放最小值
内循环就是从数组地址+1循环到数组末端，分别找出最大值和最小值
pn=i时说明当前子数组的最大值已经是子数组的第一个元素，不用交换，否则将子数组第一个元素与最大值交换
同理px = i+1时说明当前子数组的最小值已经是子数组的第二个元素，否则将子数组第二个元素与最小值交换
这些操作完毕后，当前子数组的第一个元素肯定是该子数组的最大值，第二个元素肯定是最小值。
然后依次向后循环，直到外循环结束。

递归