Oh! A bubble sort. That's essentially what I did in my first attempt 427046, but it didn't fair very well. It would reasonable for very small N, but it very rapidly gets overtaken.

And you'll notice, it still has to process the whole list on the first pass, so lazy lists don't really come into play.