Solução: Problema das seqüências alternadas (Eduardo Ramos)

#include <stdio.h>
#include <stdlib.h>
 
int comparar(const void *a, const void *b)
{
	return *(int *)a-*(int *)b;
}
 
int compararInverso(const void *a, const void *b)
{
	return *(int *)b-*(int *)a;
}
 
int main(void) {
 
	int n,seq;
	scanf("%d",&n);
 
	while (n-- > 0) {
		scanf("%d",&seq);
		int i, v[seq];
		for(i=0;i<seq;i++)
			scanf("%d",v+i);
 
		if (n % 2 != 0) 
			qsort(v,seq,sizeof(int),comparar);
		else
			qsort(v,seq,sizeof(int),compararInverso);
 
		for(i=0;i<seq;i++)
			printf("%d ",*(v+i));
		printf("\n");
	}
 
	return 0;
}