If you're trying to get to the youngsters who've never searched for anything in their life without using Google, then why not try something like this:
Imagine iTunes messed up your music library and every song on your
iPod was mixed up in random order but given a sequential name like "track1234".
If you wanted to find a certain song, all you could do is start listening to each
song, one at a time to see what song it is. Let's say iTunes wouldn't
let you rename your tracks. What could you do to figure out how to be
able to (a) find the song you're looking for and (b) find out the real
name of a song based on its messed up track name?
You could listen to each song and figure out what it is, and then keep
a list of the track names and the real song names in an Excel
Once you've finished making your list in Excel, you could make a copy. One copy
you sort by the messed up track name. The other copy you sort by the real song name
(or artist + song if you like).
Each of the two Excel lists is like an index. Its a list of the
contents, not the actual contents. It tells you where to find the
thing you're looking for and its sorted in a convenient order to help
you quickly jump to the part of the list that has the thing you want
to find. Once you find that thing, it will tell you where to find the
actual data (i.e. the music on your iPod) that you are looking for.
If you still have their attention by this point, you could try to show them the power of binary searching. For this you might be better finding a YouTube clip of the game show "Price is Right" and their "high/low game" which smart players play using binary searching.