Content deleted Content added
Rescuing orphaned refs (":1" from rev 974887224) |
LucasBrown (talk | contribs) Added short description Tags: Mobile edit Mobile app edit Android app edit App description add |
||
Line 1:
{{Short description|Sorting algorithm}}
[[File:StrandSort.gif|thumb|220x220px|Strand Sort Animation]]
'''Strand sort''' is a [[Recursion (computer science)|recursive]] [[sorting algorithm]] that sorts items of a list into increasing order. It has [[Big O notation|O]](n<sup>2</sup>) worst time complexity which occurs when the input list is reverse sorted.<ref name=":0">{{Cite book|title=IT enabled practices and emerging management paradigms|date=2008|publisher=Prestige Institute of Management and Research|others=Gupta, I. C. (Ishwar Chandra), 1946-, Jaroliya, Deepak., Prestige Institute of Management and Research.|isbn=9788174466761|edition=1st|___location=Indore|oclc=641462443}}</ref> It has a best case [[time complexity]] of O(n) which occurs when the input is a list that is already sorted.{{Citation needed|reason=The previously given citation does not mention performance|date=May 2022}}
| |||