In Python, the most common of these data types is called the "list." The list is a zero-indexed collection of data of any type, stored linearly: the first item is at index 0, the second at index 1 ...

This is a loop within a loop — the outer loop is the index ... other element. So how can we improve upon this, and fix the issue of the number of comparisons being the square of the number of items?