SelectionSort.swift

// Using XCode 7.3.1 (it's all I had at the time)

extension MutableCollectionType where Generator.Element: Comparable {
    mutating func selectionSortInPlace() {
        for currentIndex in self.startIndex ..< self.endIndex {
            guard let (minIndex, minElement) = zip((currentIndex ..< self.endIndex), self.suffixFrom(currentIndex))
                .minElement({ lhs, rhs in (lhs.1 as! Generator.Element) < (rhs.1 as! Generator.Element) })
            else {
                continue
            }
            self[minIndex] = self[currentIndex]
            self[currentIndex] = minElement as! Generator.Element // swifty code finds compiler bugs
        }
    }
}