title: sort algorithms for mostly sorted list
body: <p>I am working on a list of integers from a file. And I have to use a sorting algorithm to categorize them in descending order. I am familiar with the run time of a few sorting algorithms and I know the use of them is situational. So my question is: <strong>What would be the quickest sorting algorithm for a list of ANY size that is already 90% sorted?</strong> (in my file I have 10.000 entries but 9.500 of them are already sorted).</p>
  
  <p>Thank you,</p>