Tem vários erros. Esse código é basicamente C e não C++. Usar bits/stdc++.h
não é recomendado, é um desperdício de recurso.
A lógica é bem esquisita. Não está enviando o início e fim do array corretamente, não está pegando o último elemento. Só corrigi esse erro que é o que faz a maior diferença.
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, cases = 1, a[3];
cin >> n;
while (cases != n + 1) {
cin >> a[0] >> a[1] >> a[2];
sort(a, a + 3);
cout << "Sorted array: " << a[0] << " " << a[1] << " " << a[2] << endl;
cout << "Case " << cases << ": " << a[1] << endl;
cases++;
}
}
Veja funcionando no ideone. E no repl.itno repl.it. Também coloquei no GitHub para referência futura.