COCK Tail Sort is the best! Didn't even know it existed, and I've been coding for like 10 years now!

Starts at 4:18 in the video. Enjoy!!