diff --git a/SelectionSort.c b/SelectionSort.c new file mode 100644 index 0000000..7883baa --- /dev/null +++ b/SelectionSort.c @@ -0,0 +1,37 @@ +#include +int main() +{ + int array[100], n, c, d, position, t; + + printf("Enter number of elements\n"); + scanf("%d", &n); + + printf("Enter %d integers\n", n); + + for (c = 0; c < n; c++) + scanf("%d", &array[c]); + + for (c = 0; c < (n - 1); c++) // finding minimum element (n-1) times + { + position = c; + + for (d = c + 1; d < n; d++) + { + if (array[position] > array[d]) + position = d; + } + if (position != c) + { + t = array[c]; + array[c] = array[position]; + array[position] = t; + } + } + + printf("Sorted list in ascending order:\n"); + + for (c = 0; c < n; c++) + printf("%d\n", array[c]); + + return 0; +} \ No newline at end of file