Get smart curated videos delivered to your inbox.   SUBSCRIBE
The Kid Should See This

What’s the fastest way to alphabetize your bookshelf?

Watch more with these video collections:

You work at the college library. You’re in the middle of a quiet afternoon when suddenly, a shipment of 1,280 books arrives. The books are in a straight line, but they’re all out of order, and the automatic sorting system is broken. How can you sort the books quickly?

Information can be sorted with a variety of algorithms, step-by-step procedures for solving a problem or accomplishing a goal. They can be used by librarians to sort books, by a search engine to return a relevant search result, and have endless other uses.

TED-Ed runs through a few common sorting algorithms in the video above: Bubble Sort, Insertion Sort, and Quick Sort, which is fast because it utilizes a principle called divide-and-conquer:

The divide-and-conquer approach involves taking a large problem, such as the problem we saw in the video of sorting 1,280 books, and dividing it up into smaller and smaller sub-problems, and then solving those sub-problems in easier ways, leading to a solution to the original big problem. This is precisely what QuickSort does.

sorting books
Next: More logic, plus The Writer, automata by Pierre Jaquet-Droz and Will YouTube Ever Run Out Of Video IDs?

This Webby award-winning video collection exists to help teachers, librarians, and families spark kid wonder and curiosity. TKSST features smarter, more meaningful content than what's usually served up by YouTube's algorithms, and amplifies the creators who make that content.

Curated, kid-friendly, independently-published. Support this mission by becoming a sustaining member today.

🌈 Watch these videos next...

William Wegman’s ABC

Rion Nakaya

Will YouTube Ever Run Out Of Video IDs?

Rion Nakaya

Why are algorithms called algorithms?

Rion Nakaya

What algorithmic trick solves Rubik’s Cubes and breaks ciphers?

Rion Nakaya

Wet Book Rescue: How to repair a wet, damaged book

Rion Nakaya

Universal Calendar Puzzle: Figure out the day of the week for any date ever

Rion Nakaya

The Two Sounds of G, a StoryBots song

Rion Nakaya

The Temple of Knowledge and what it’s like to grow up in a library

Rion Nakaya

The Self-Solving Rubik’s Cube

Rion Nakaya