triviallytrue:

stumpyjoepete:

(x)

this is enlightening, the way it works is essentially by preserving the invariant that everything at position i or earlier is in sorted order and then pushing i forward.