Create selection_sort.c

prateekiiest · web-flow · commit ac0085dbe4dd · 2017-02-04T18:00:31.000+05:30
diff --git a/sort/selection_sort.c b/sort/selection_sort.c
@@ -0,0 +1,30 @@
+#Selection Sort
+
+#include<stdio.h>
+int main(){
+
+  int s,i,j,temp,a[20];
+
+  printf("Enter total elements: ");  // total no of elements
+  scanf("%d",&s);
+
+  printf("Enter %d elements: ",s);  // the elements
+  for(i=0;i<s;i++)
+      scanf("%d",&a[i]);
+
+  for(i=0;i<s;i++){
+      for(j=i+1;j<s;j++){
+           if(a[i]>a[j]){
+               temp=a[i];    // Compare between 2 consecutive elements and swap them if they are not in ascending order
+              a[i]=a[j];
+              a[j]=temp;
+           }
+      }
+  }
+
+  printf("After sorting is: ");
+  for(i=0;i<s;i++)            //  Print the sorted array
+      printf(" %d",a[i]);
+
+  return 0;
+}
