BogoSort

 1 function bogo_sort(array)
 2 
 3     do
 4         is_sorted = check_whether_sorted(array)    
 5 
 6             // If the array is sorted, we're done.
 7             if is_sorted == True
 8                 return array
 9             end if
10 
11         // If array is not sorted, randomize it and try again!
12         array = randomize_array(array)
13 
14     while is_sorted == False
15 
16     end function
17 
18 
19 function randomize_array(array)
20 
21     n = length(array)
22 
23     for i = 1 to i = n-1
24 
25         // Get a random array position after "i"
26         j = random_integer(i...n)
27 
28           //Swap the values at the two positions
29         swap(array[i] and array[j])
30 
31     end for
32 
33     return array
34 
35     end function
36 
37 
38 function check_whether_sorted(array)
39 
40     n = length(array)
41 
42     for i = 1 to i = n-1
43 
44         // If any two consecutive values are out of order
45         // then the array is not sorted.
46         if array[i] > array[i + 1]
47             return False
48         end if
49 
50     end for
51 
52     // If nothing was out of order, the array is sorted.
53     return True
54 
55     end function
56