Slip 12 - B) Write a ‘C’ program to accept and sort n elements in ascending order using Selection sort method.

Solution:

#include<stdio.h>

#include<conio.h>

void selection_sort(int [],int);

void main()

{

    int A[20],i,j,min,n,temp;

    printf("Enter size of array :\n");

    scanf("%d",&n);

    printf("Enter array elements :\n");

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

    {

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

    }

    selection_sort(A,n);

   

    printf("Sorted Array :\n");

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

    {

        printf("%d\n",A[i]);

    }

}

void selection_sort(int A[],int n)

{

    int i,min,j,temp;

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

    {

        min=i;

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

        {

            if(A[j]<A[min])

            {

                min=j;

            }

        }

        temp=A[i];

        A[i]=A[min];

        A[min]=temp;

    }

}