On Friday, 27 August 2021 at 15:02:59 UTC, Stefan Koch wrote: > I've come across a sorting algorithm ato build up a sorted > array and I am not sure what it's called. I don't think it has a name, it looks like insertion sort with an ad-hoc optimization that it tries to guess where to insert based on the input being mostly monotonically increasing.