数组元素交叉排序

题目描述：给定一个数组，要求数组中的最小值放在a[0]中，接着把数组中的最大值放在a[1]中;再把数组元素中的次小值放在a[2]中，把数组元素中的次大值放在a[3]，以此类推。
例如:若a所指数组中的数据最初排列为：0,9,1,4,2,3,6,5,8,7;按规则移动后，数据排列为:0,9,1,8,2,7,3,6,4,5。

#include<stdio.h>
#define N 10
void fun(int a[], int n)
{
    int i, j, max, min, begin, end, t;
    for (i = 0; i < n - 1; i += 2)
    {
	max = min = a[i];		//默认原始最大值和最小值都为a[i]
	begin = end = i;
	//寻找最大值和最小值
	//i每循环一次，找到当前数组中的最小值存到i中，最大值存到j中
	for (j = i + 1; j < n; j++)
	{
	    if (max <  a[j])
	    {
		max = a[j];
		begin = j;
	    }
	    if (min > a[j])
	    {
		min = a[j];
		end = j;
	    }
	}
	if (end != i)
	{
	    t = a[i];
	    a[i] = min;
	    a[end] = t;
	    if (begin == i)
	    {
		begin = end;
	    }
	}
	if (begin != i + 1)
	{
	    t = a[i + 1];
	    a[i + 1] = max;
	    a[begin] = t;
	}
	for (int i = 0; i < n; i++)
	{
	    printf("%d ", a[i]); 
	}
	printf("\n");
    }
}
int main()
{
    int a[N] = { 0, 9, 1, 4, 2, 3, 6, 5, 8, 7 };
    printf("原始数组为：");
    for (int i = 0; i < N; i++)
    {
        printf("%d ", a[i]);
    }
    printf("\n");
    fun(a, N);
    printf("排序后的数组为：");
    for (int i = 0; i < N; i++)
    {
	printf("%d ", a[i]);
    }
    printf("\n");
}