C Program to Sort an Array using SELECTION SORT

include

void selection_sort();
int a[30], n;
void main()
{
int i;
printf(“\nEnter size of an array: “);
scanf(“%d”, &n);
printf(“\nEnter elements of an array:\n”);
for(i=0; i<n; i++)
scanf(“%d”, &a[i]);
selection_sort();
printf(“\n\nAfter sorting:\n”);
for(i=0; i<n; i++)
printf(“\n%d”, a[i]);
getch();
}
void selection_sort()
{
int i, j, min, temp;
for (i=0; i<n; i++)
{
min = i;
for (j=i+1; j<n; j++)
{
if (a[j] < a[min])
min = j;
}
temp = a[i];
a[i] = a[min];
a[min] = temp;
}
}

OUTPUT:
Enter size of an array: 8

Enter elements of an array:
68 45 78 14 25 65 55 44

After sorting:

14
25
44
45
55
65
68
78

Leave a Reply

Your email address will not be published. Required fields are marked *