Add more tests

- Prefix greater than input's count
- Algorithm stability

Author: rakaramos

Tests/SwiftAlgorithmsTests/PartialSortTests.swift

@@ -114,4 +114,46 @@ final class PartialSortTests: XCTestCase {
       [1, 2, 3, 4, 7, 20, 70, 90, 100]
     )
   }
+  
+  func testSortedPrefixWithHugePrefix() {
+    XCTAssertEqual(
+      [4, 2, 1, 3].sortedPrefix(.max),
+      [1, 2, 3, 4]
+    )
+  }
+  
+  func testSortedPrfixStability() {
+    let random = (0...100)
+      .map { (UUID().uuidString, $0) }
+      .map(Something.init)
+
+    let stable = [Something("0", 100), Something("0", 101), Something("0", 102)]
+    let sample = random + stable
+
+    XCTAssertEqual(
+      Array(sample.sortedPrefix(.max)[0...2]),
+      stable
+    )
+  }
+}
+
+private class Something: CustomDebugStringConvertible {
+  var debugDescription: String { "\(value) - \(position)" }
+  let value: String
+  let position: Int
+
+  init(_ value: String, _ position: Int) {
+    self.value = value
+    self.position = position
+  }
+}
+
+extension Something: Comparable {
+  static func == (lhs: Something, rhs: Something) -> Bool {
+    lhs.value == rhs.value
+  }
+
+  static func < (lhs: Something, rhs: Something) -> Bool {
+    lhs.value < rhs.value
+  }
 }