21_selection_sort.c

#include<stdio.h>

// Function to Sort Array using Selection Sort Algorithm
void selection_sort(int arr[], int n)
{
    int index1, index2, temp;
    for(index1 = 0 ; index1 < n - 1 ; index1++)
        for(index2 = index1 + 1 ; index2 < n ; index2++)
            if(arr[index1] > arr[index2])
            {
                temp = arr[index1];
                arr[index1] = arr[index2];
                arr[index2] = temp;
            }
}

int main()
{
    int arr[10];
    int n, index;

    printf("Enter Number of Elements : ");
    scanf("%d", &n);

    if(n > 10 || n < 0)
    {
        printf("Invalid Input");
        return 0;
    }

    printf("Enter Elements\n");
    for(index = 0 ; index < n ; index++)
    {
        printf("Element %d : ", index + 1);
        scanf("%d", &arr[index]);
    }

    selection_sort(arr, n);

    printf("\nSorted Array\n");
    for(index = 0 ; index < n ; index++)
    {
        printf("Element %d : %d\n", index + 1, arr[index]);
    }
    return 0;
}