Strand Sort is a recursive sorting algorithm that repeatedly extracts increasing subsequences (strands) from the input list and merges them into a sorted list.
Paradigm
Comparison / Merge-Based
Author
Donald Knuth
Tier
Time Complexity
Best
Avg
Worst
Space
O(n)
Properties