int main(){
int t;
scanf("%d",&t);
while(t--){
int i,n;
scanf("%d",&n);
int arr[n];
for(i=0;i<n;i++){
scanf("%d",&arr[i]);
}
quickSortIterative (arr, 0, n-1);
int b[n];
int j=0;
for (i = 0; i < n; i=i+2){
b[i]=arr[j];
b[i+1]=arr[n-j-1];
j++;
}
for (i = 0; i < n; i=i+1)
printf("%d ",b[i]);
printf("\n");
}
return 0;
}
int main()
{
long long nums[5];
unsigned char i;
setlocale(LC_ALL, "portuguese");
puts("Insira 4 números em ordem crescente, e um número qualquer.");
for(i=0;i<4;i++)
{
lstart:
printf("Número %hhu: ", i+1);
scanf("%lld", &(nums[i]));
if( i != 0 && nums[i] < nums[i-1] )
{
puts("Número inválido!");
goto lstart;
}
}
printf("Número %hhu: ", i+1);
scanf("%lld", &(nums[i]));
puts("Ordenando...");
quickSortIterative(nums, 0, 4, 0);
for(i=0;i<5;i++)
{
printf("Número %hhu: %lld\n", i+1, nums[i]);
}
return 0;
}
// Driver program to test above functions
int main()
{
int arr[] = {4, 3, 5, 2, 1, 3, 2, 3};
n = sizeof( arr ) / sizeof( *arr );
quickSortIterative( arr, 0, n - 1 );
printf("\n");
printArr( arr, n );
return 0;
}