Added BogoSort in Swift 4.1 (#161)

Author: Wesley-Arrington

CONTRIBUTORS.md

@@ -9,5 +9,6 @@ Maxime Dherbécourt
 Jess 3Jane
 Pen Pal
 Chinmaya Mahesh
-Kjetil Johannessen
 Unlambder
+Kjetil Johannessen
+CDsigma

book.json

@@ -83,6 +83,10 @@
 					"lang": "go",
 					"name": "Go"
 				},
+				{
+					"lang": "swift",
+					"name": "Swift"
+				},
 				{
 					"lang": "racket",
 					"name": "Racket"

chapters/sorting_searching/bogo/bogo_sort.md

@@ -35,6 +35,8 @@ In code, it looks something like this:
 [import, lang:"c_cpp"](code/c++/bogosort.cpp)
 {% sample lang="rs" %}
 [import, lang:"rust"](code/rust/bogosort.rs)
+{% sample lang="swift" %}
+[import, lang:"swift"](code/swift/bogosort.swift)
 {% endmethod %}
 
 That's it.

chapters/sorting_searching/bogo/code/swift/bogosort.swift

@@ -0,0 +1,39 @@
+import Foundation
+
+
+func isSorted(inputArray: [Int]) -> Bool {
+
+    for i in 0..<inputArray.count-1 {
+        if inputArray[i] > inputArray[i+1] {
+            return false
+        }
+    }
+
+    return true
+}
+
+
+
+func shuffle(inputArray: inout [Int]) -> [Int] {
+    
+    var shuffledArray = [Int]()
+
+    for _ in 0..<inputArray.count {
+        let rand = Int(arc4random_uniform(UInt32(inputArray.count)))
+        shuffledArray.append(inputArray[rand])
+        inputArray.remove(at: rand)
+    }
+
+    return shuffledArray
+}
+
+
+
+func bogoSort(sortArray: inout [Int]) -> [Int] {
+
+    while(!isSorted(inputArray: sortArray)) {
+        sortArray = shuffle(inputArray: &sortArray)
+    }
+
+    return sortArray
+}