#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>
#include <iostream>
using namespace std;


void selectionSort(int *A,int n)
{
  int indexOfMin , temp,c=0;
  
  for(int i=0;i<n;i++)
  { indexOfMin =i;
    for(int j=i+1;j<n-1;j++)
    {
      if(A[j]<A[indexOfMin])
      {
        indexOfMin=A[j];
        c++;
      }
      temp=A[i];
    A[i]=A[indexOfMin];
    A[indexOfMin]=temp;
    }
  }
  cout<<"Baad m:\n";
  for(int q=0;q<n;q++)
  {
    cout<<A[q];
    cout<<endl;
  }
}

int main()
{
    //printf("Hello World!"); 
    int a[]={7,2,1,9,6,44,55};
    int n=7;
    cout<<"Phle:\n";
    for(int q=0;q<n;q++)
  {
    cout<<a[q];
    cout<<endl;
  }
  selectionSort(a,n);
}