How about this?
Computer Science Unplugged - Sorting Algorithms
It doesn't quite cover all your questions, but it's a good start.
More resources on this topic are linked here.
They also made a video available that explains sorting algorithms (quicksort included) here. This video really helps understand the difference between the different sorting algorithms for young kids.
