[swift-evolution] Add stable sort algorithm

[Arsen Gasparyan]

The standard library should provide a stable sorting algorithm, next to the
regular, unstable, sort() and sortInPlace().

This needs a proposal to swift-evolution (the design should be trivial, new
methods should mirror existing sorting APIs), and implementation. The
standard library already contains an internal implementation of insertion
sort, so implementing this should amount to providing public entry points
and writing tests.

via: SR-306
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.swift.org/pipermail/swift-evolution/attachments/20151225/8bfa1717/attachment.html>