diff --git a/SelectionSort.c b/SelectionSort.c new file mode 100644 index 00000000..9f5f0dc4 --- /dev/null +++ b/SelectionSort.c @@ -0,0 +1,40 @@ + + +#include + +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; +}