1. 8
  1.  

  2. 1

    There’s a link in the post too, but some people may prefer to read an academic article about pattern-defeating quicksort (PDF link).