Merge pull request #16 from VladimirCreator/selection-sort / Add Sele…

…ction sort

Readme.md

@@ -5,7 +5,8 @@
 3. GitHub Explorer
 4. KVO
 5. Reverse Polish Notation
-6. Text2Binary
+6. Selection Sort
+7. Text2Binary
 
 ## Alphabet
 A tool to sort a list of words in alphabetical order.
@@ -52,6 +53,15 @@ A tool for solving expressions.
 ### Example
 ![Reverse Polish Notation](./photos/reverse_polish_notation.png)
 
+## Selection Sort
+A tool for sorting collections.
+
+### Files
+1. [`./swift/selection_sort.swift`](./swift/selection_sort.swift)
+
+### Example
+![Selection Sort](./photos/selection_sort.png)
+
 ## Text2Binary
 A tool for converting texts to binaries.
 

swift/selection_sort.swift

@@ -0,0 +1,16 @@
+fileprivate func sort<T: Comparable>(_ array: inout [T], using predicate: (T, T) -> Bool) {
+    guard array.count >= 2 else { return }
+
+    for elementIndex in Int.zero..<array.count-1 {
+        var predicateIndex = elementIndex
+
+        for index in predicateIndex+1..<array.count {
+            if predicate(array[predicateIndex], array[index]) {
+                predicateIndex = index
+            }
+        }
+        if elementIndex != predicateIndex {
+            array.swapAt(elementIndex, predicateIndex)
+        }
+    }
+}