Selection Sort

 

#include <stdio.h>

void swap(int a , int b){

    int temp;

    temp =a;

    a = b;

    b = temp;

}

int main()

{

     int i, a[10], n, j, temp;

    printf("Enter the length of the array: ");

    scanf("%d", &n);

    for (i = 0; i < n; i++)

    {

        printf("Enter element [%d]: ", i);

        scanf("%d", &a[i]);

    }

    for ( i = 0; i < n; i++)

    {

        int min = i;

        for ( j = i+1; j < n; j++)

        {

           if(a[j]<a[min]){

               min = j;

           }

        }

        if(min!=i){

            swap(a[i],a[min]);

        }

       

    }

    printf("\n\n");

    for ( i = 0; i < n; i++)

    {

        printf(" %d ",a[i]);

    }

   

   

    return 0;

}