What is this sort called?

[Stefan Koch]

On Friday, 27 August 2021 at 15:02:59 UTC, Stefan Koch wrote:
> Hi,
>
> I've come across a sorting algorithm ato build up a sorted 
> array and I am not sure what it's called.
> Perhaps someone here knows what the name of it is.
>
> [...]

I've attempted to use "the sound of sorting" to visualize what's 
happening.

https://www.youtube.com/watch?v=NQ5iGTQQ1vY

Ironically without sound :)