In the insertion algorithm, first repeatedly flip the coin to determine the level where you should start inserting the new entry.