OneCompiler

Selection sort algorithm

118

#include <iostream>
using namespace std;

int main()
{
int n;
cin>>n;

int a[n],i,j;

for(i=0; i<n; i++)
cin>>a[i];


// selection sort algorithm


for(i=0; i<n-1; i++)
{
   for(j=i+1 ; j<n; j++)
   {
     if(a[j]<a[i])
     {
       int temp=a[j];
       a[j]=a[i];
       a[i]=temp;
     }
   }
}

for(i=0; i<n; i++)
cout<<a[i]<<" ";

return 0;

}