#include<stdio.h>
#define MAX 100
void accept_input(int a[], int n)
{
int i;
for(i=0;i<n;i++)
{
printf("[%d]=",i);
scanf("%d",&a[i]);
}
}
void print(int a[], int n)
{
int i;
for(i=0;i<n;i++)
printf("%4d",a[i]);
printf("\n");
}
void selection_sort(int a[], int n)
{
int i,j,min,min_i;
for(i=0;i<n-1;i++)
{
min = a[i];
min_i = i;
for(j=i+1;j<n;j++)
{
if(a[j]<min)
{
min=a[j];
min_i=j;
}
}
a[min_i]=a[i];
a[i]=min;
printf("Pass %d:",i+1);
print(a,n);
}
}
void main()
{
int nos[MAX],n;
clrscr();
printf("Enter no.of elements:");
scanf("%d",&n);
accept_input(nos,n);
selection_sort(nos,n);
}
Output-
Enter no.of elements: 3
[0]=12
[1]=13
[2]=14
Pass 1: 12 13 14
Pass 2: 12 13 14
/