Sorting algorithms/Patience sort: Difference between revisions

Line 1,127:
===A patience sort for non-linear lists of integers, guaranteeing a sorted result===
 
This implementation borrows code from a similar [[Merge_sort#A_mergesort_for_non-linear_lists_of_integers.2C_guaranteeing_a_sorted_result|mergesort]] that also guarantees a sorted result.
 
The mergesort proves the result has the same length as the original, but this patience sort does not.
 
<lang ats>//--------------------------------------------------------------------
1,448

edits