Create SelectionSort.c

This commit is contained in:
James Mc Dermott 2017-04-22 14:59:27 +01:00 committed by GitHub
parent 4913c8e604
commit bbdf3b3586

40
SelectionSort.c Normal file
View File

@ -0,0 +1,40 @@
#include <stdio.h>
int main()
{
int array[100], n, i, j, position, swap;
printf("Enter number of elements\n");
scanf("%d", &n);
printf("Enter %d integers\n", n);
for ( i = 0 ; i < n ; i++ )
scanf("%d", &array[i]);
for ( i = 0 ; i < ( n - 1 ) ; i++ )
{
position = i;
for ( j = i + 1 ; j < n ; j++ )
{
if ( array[position] > array[j] )
position = j;
}
if ( position != i )
{
swap = array[i];
array[i] = array[position];
array[position] = swap;
}
}
printf("Sorted list in ascending order:\n");
for ( i = 0 ; i < n ; i++ )
printf("%d\n", array[i]);
return 0;
}