First one packages the item into a skipnode, where the number of links is generated in some randomized way.
One follows the skiplist along the highest occupied number of links as long as the skiplist's nodes have items less then the item of the node to be inserted.