Selection sort
Mon Jun 03 2024 06:51:18 GMT+0000 (Coordinated Universal Time)
Saved by
@anchal_llll
#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]<<" ";
}
}
content_copyCOPY
Comments