Add bogo sort implementation

Will Adams · Will Adams · commit e6d9824f2cbe · 2018-10-11T15:52:24.000-07:00
diff --git a/sorting/bogo_sort.py b/sorting/bogo_sort.py
@@ -0,0 +1,13 @@
+# Python implementation of Bogo sort
+
+from random import shuffle
+
+def bogo_sort(l):
+    while not all(l[i] <= l[i+1] for i in xrange(len(l)-1)):
+        shuffle(l)
+    return l
+
+# Tests
+if __name__ == '__main__':
+    print bogo_sort([3, 2, 1])
+    print bogo_sort([1000, 100, 10, 1])
