fork(3) download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. int D;
  6. cin >> D;
  7. for (int i = 0; i < D; i++) {
  8. int N;
  9. int* tab;
  10. cin >> N;
  11. tab = new int[N];
  12. for (int j = 0; j < N; j++) {
  13. cin >> tab[j];
  14. }
  15. for (int j = 1; j < N; j++) {
  16. int pom = tab[j];
  17. int k;
  18. for (k = j - 1; k > -1 && tab[k] > pom; k--) {
  19. tab[k + 1] = tab[k];
  20. }
  21. tab[k + 1] = pom;
  22. }
  23. int j = N-1;
  24. do {
  25. cout << tab[j] << " ";
  26. j--;
  27. } while (tab[j+1] == tab[j]);
  28.  
  29. for (int k = 0; k <= j; k++) {
  30. cout << tab[k] << " ";
  31. }
  32. cout << "\n";
  33.  
  34. delete[]tab;
  35. }
  36. return 0;
  37. }
Success #stdin #stdout 0.01s 5548KB
stdin
2
4 1 1 1 1
3 999 998 997
stdout
1 1 1 1 
999 997 998