OneCompiler

Selection sort (DSA)

149

#include<stdio.h>

void selection(int arr[50] , int n)
{
for (int i = 0; i < n-1; i++)
{
int min = arr[i];
int minindex = i;
for (int j = i+1; j < n ; j++)
{
if (arr[j]< min)
{
min = arr[j];
minindex = j;
}

    }
    int temp = arr[i];
    arr[i]= arr[minindex];
    arr[minindex] = temp;
}

}
int main()
{
int n;
printf("Enter the size of array : ");
scanf("%d", &n);

int arr[50]={0};
for (int i = 0; i < n; i++)
{
    printf("Enter element %d: ", i+1);
    scanf("%d",&arr[i]);
}

selection(arr , n);

printf("\nSorted array is:\n");
for (int i = 0; i < n; i++)
{
    printf("%d\t", arr[i]);
}
return 0;

}