title: Algorithm: Insertion in skip list
body: <p>How does the algorithm for insertion in skip list look like?</p>
  <p>Normally something like <a href="https://www.tutorialspoint.com/data_structures_algorithms/binary_search_tree.htm" rel="nofollow noreferrer">this</a> would pop up when searching on google, but oddly enough I can't seem to find anything helpful in my book or on the internet.</p>
  <p>The only thing I can find are explanations of how skip lists work.</p>