DS

SORT 3

#include <iostream>

using namespace std;

void printArr(int arr[], int size)

{

for(int i=0;i<size;i++)

{

cout<<arr[i]<<" ";

}

  cout<<endl;

}

void sort(int a[],int n)

{

for(int i=0;i<n-1;i++)

    {

      for(int j=0;j<n-i-1;j++)

      {

      if(a[j]>a[j+1])

      {

      int temp=a[j];

        a[j]=a[j+1];

        a[j+1]=temp;

      }

      }

      if(i==2)

        printArr(a,n);

    }

}

int main() {

  int n;

  cin>>n;

  int a[n];

  for(int i=0;i<n;i++)

  {

cin>>a[i];  

  }

  sort(a,n);

  cout<<"Sorted array:";

  printArr(a,n);

return 0;

}