So how can we improve upon this, and fix the issue of the number of comparisons being the square of the number of items? An improvement on this is to keep a second list of unique items already seen, ...