Hexbyte  Hacker News  Computers Timsort — the fastest sorting algorithm you’ve never heard of

Hexbyte Hacker News Computers Timsort — the fastest sorting algorithm you’ve never heard of

|

Galloping Gif from GiphyWhile Timsort is merging A and B, it notices that one run has been “winning” many times in a row. If it turned out that the run A consisted of entirely smaller numbers than the run B then the run A would end up back in its original place. Merging the two…