int _tmain(int argc, _TCHAR* argv[])
{
int a[] = { 27, 17, 3, 16, 13, 10, 1, 5, 7, 12, 4, 8, 9, 0 };
int len = sizeof(a) / 4 - 1;
HEAP_SORT(a, len);
for (int i = 0; i < len + 1; ++i)
{
cout << a[i] << endl;
}
return 0;
}
int main () {
int t,n,i;
scanf("%d",&t);
while (t--) {
scanf("%d",&n);
for (i=1;i<=n;i++) scanf("%d",&A[i]);
HEAP_SORT(A,n);
for (i=1;i<n;i++) printf("%d ",A[i]);
printf("%d\n",A[n]);
}
return 0;
}
