#include<stdlib.h>
#define max 100
int a[max];
void swap(int *a, int *b) {
int temp = *a;
*a = *b;
*b = temp;
}
void selectionSort(int array[], int size) {
int step,min_idx,i;
for ( step = 0; step < size - 1; step++) {
min_idx = step;
for ( i = step + 1; i < size; i++) {
if (array[i] < array[min_idx])
min_idx = i;
}
swap(&array[min_idx], &array[step]);
}
printf("After sorting: ");
for(i=0;i<size;i++)
printf("%d ",a[i]);
}
int main()
{
int n,i;
printf("Enter n : ");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("enter a[%d] : ",i);
scanf("%d",&a[i]);
}
selectionSort(a,n);
}