Merge pull request #15 from theycallmemac/patch-4

Rename Bogo Sort.c to Sorts/Bogo Sort.c

Sorts/Bogo Sort.c

@@ -0,0 +1,40 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <stdbool.h>
+
+bool check_sorted(int *a, int n)
+{
+  while ( --n >= 1 ) {
+    if ( a[n] < a[n-1] ) return false;
+  }
+  return true;
+}
+
+void shuffle(int *a, int n)
+{
+  int i, t, r;
+  for(i=0; i < n; i++) {
+    t = a[i];
+    r = rand() % n;
+    a[i] = a[r];
+    a[r] = t;
+  }
+}
+
+void sort(int *a, int n)
+{
+  while ( !check_sorted(a, n) ) shuffle(a, n);
+}
+
+int main()
+{
+  int numbers[6];
+  int i;
+  printf("Enter 6 numbers unsorted \n\n");
+  for(i=0;i<6;i++){
+  scanf("%d",&numbers[i]);
+  }
+  sort(numbers, 6);
+  for (i=0; i < 6; i++) printf("%d ", numbers[i]);
+  printf("\n");
+}