SORT6

#include <iostream>
using namespace std;

void sort(int a[],int n){
  for(int i=0; i<n; i++){
    int curr = a[i];
    int j=i-1;
    while(curr < a[j] && j>=0){
      a[j+1] = a[j];
      j--;
    }
    a[j+1] = curr;
  }
}

int main() {

  int t, n, *arr;
  cin >> t;
 
  for(int p=0; p<t; p++){
    cin >> n;
    arr = new int [n];
    for(int i=0; i<n; i++){
      cin >> arr[i];
    }
   
    sort(arr, n);
    for(int i=0; i<n-2; i++){
      cout << arr[i] << " ";
    }
    cout << endl;
  }
 
return 0;
}

No comments:

Post a Comment

SRM ELAB SOLUTUONS   DATA-STRUCTURE                                                                             **IF THE PROGRAM DON...