Comment by kevarh

This might not be what you're looking for, but interactive sorting can be fun. An old professor ran this with 5th graders where each help a number and they would physically move according to the sorting algorithm. Show's the number of compares and moves in a visceral way and demonstrates the difference between bubble / quick sort in an approachable way.