Some lovely resources on teaching CS without a computer from NZ based CS Unplugged, including some great material on sorting algorithms as it happens: http://csunplugged.org/sorting-algorithms

I've been working with trainee infant teachers on this this last week, whilst we've had a fair few bubble sort and insertion sort algorithms, a couple have come up with quick sort without any prompting from me. Respect.