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

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.