Create bogo_sort.py

diff --git a/sorting_algorithms/bogo_sort.py b/sorting_algorithms/bogo_sort.py
new file mode 100644 (file)
index 0000000..0f7b91b
--- /dev/null
+++ b/sorting_algorithms/bogo_sort.py
@@ -0,0 +1,10 @@
+# Bogo Sort (O(n*n!))
+from random import sample
+from utils import swap, is_increasing
+
+
+def bogo_sort(array):
+    while not is_increasing(array):
+        a, b = sample(range(len(array)), 2)
+        swap(array, a, b)
+    return array