#include <stdio.h>

void selection(int arr[], int n)
{
    int i, j, small;

    for(i=0; i<n-1; i++)
    {
        small=i;

        for(j=i+1; j<n; j++)
        {
            if(arr[j]<arr[small])
            small=j;

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

void print_array(int a[], int n)
{
    int i;
    for(i=0; i<n; i++)
    printf("%d ", a[i]);
}

int main()
{
    int n;
    printf("Enter number of elements\n");
    scanf("%d", &n);
    int a[n];
    printf("Enter the elements\n");
    for(int i=0; i<n; i++)
    scanf("%d", &a[i]);
    printf("Before sort :\n");
    print_array(a, n);
    selection(a,n);
    printf("\nAfter sort\n");
    print_array(a,n);

}