title: Worst case for QuickSort - when can it occur?
body: <p>When analyzing QS, every one always refers to the "almost sorted" worst case. When can such a scenario occur with natural input?</p>
  
  <p>The only example I came up with is re-indexing.</p>