#include <bits/stdc++.h>
using namespace std;
 int main()
 {
     int n;
     cout<<"Enter size of array: ";
     cin>>n;
     int arr[n];
     cout<<"Enter the elements in array: ";
     for(int i=0;i<n;i++)
     {
         cin>>arr[i];
     }
     cout<<"Selection sort"<<endl;
     for(int i=0;i<n-1;i++)
     {
         int min=i;
         for(int j=i+1;j<n;j++)
         {
          if(arr[j] < arr[min])
          {
              swap(arr[i],arr[j]);
          }
         }
     }
     cout<<"Sorted array: ";
     for(int i=0;i<n;i++)
     {
         cout<<arr[i]<<" ";
     }
     
 }