But what happens if a key is inserted more than once? E.g., E is inserted twice for:

      1 2 3 4 5 6 7 8 9
      S E A R C H K E Y