fix event based termination bug and add miracle sort

Author: CoolSpy3

Algorithms/Sorting.py

@@ -363,10 +363,10 @@ def counting_sort(arr, event, aux):
 '''
 def is_sorted(arr, event):
     for i in range(0, arr.length() - 1):
-        if (arr.get(i) > arr.get(i + 1)):
-            return -1
         if (event.is_set()):
             return 0
+        if (arr.get(i) > arr.get(i + 1)):
+            return -1
     return 1
 
 def shuffle(arr, event):
@@ -389,6 +389,15 @@ def bogo_sort(arr, event, aux = None):
     if (num == 1):
         finish(arr)
 
+def miracle_sort(arr, event, aux = None):
+    while True:
+        status = is_sorted(arr, event)
+        if status == 1:
+            finish(arr)
+            return
+        if status == 0:
+            return
+
 # Sorting Algorithm Input
 class SA:
     ''' name = how it will appear on the dropdown menu
@@ -399,4 +408,4 @@ def __init__(self, name, sort):
         self.sort = sort
 
 sorting_algos = [SA("Selection Sort", selection_sort), SA("Insertion Sort", insertion_sort), SA("Quick Sort", quick_sort), SA("Merge Sort", merge_sort), 
-SA("Heap Sort", heap_sort), SA("Radix Sort", radix_sort), SA("Counting Sort", counting_sort), SA("Bogo Sort", bogo_sort)]
+SA("Heap Sort", heap_sort), SA("Radix Sort", radix_sort), SA("Counting Sort", counting_sort), SA("Bogo Sort", bogo_sort), SA("Miracle Sort", miracle_sort)]