Selection Short

 

#include <stdio.h>

void scanArr(int arr[], int size)

{

    printf("Enter The Array Element : ");

    for (int i = 0; i < size; i++)

    {

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

    }

}

void printArr(int arr[], int size)

{

    printf("The Array is : \n");

    for (int i = 0; i < size; i++)

    {

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

    }

    printf("\n");

}

void selectionSort(int arr[], int size)

{

    int indOfMin,temp;

    printf("After Selection sort ");

    for (int i = 0; i < size - 1; i++)

    {

        indOfMin = i;

        for (int j = i + 1; j < size; j++)

        {

            if (arr[j] < arr[indOfMin])

            {

                indOfMin = j;

            }

        }

        temp = arr[i];

        arr[i] = arr[indOfMin];

        arr[indOfMin] = temp;

    }

}

int main()

{

    int arr[] = {5, 1, 6, 2, 9};

    int size = sizeof(arr) / sizeof(int);

    // int arr[100];

    // int size;

    // printf("Enter The Size of Array : ");

    // scanf("%d", &size);

    // scanArr(arr, size);

    printArr(arr, size);

    selectionSort(arr, size);

    printArr(arr, size);

    return 0;

}