title: Distinguishing between sorting algorithms
body: <p>Is there any way to distinguish between sorting algorithms from their executable files? I found this problem in a varsity programming mailing list that goes like this: Say I have a number of executable files that sort an array of data using different algorithms. I know what algorithms are used to code those executables, but I don't know which algorithm was used in which executable file. The algorithms used are:</p>
  
  <ol>
  <li>UNAWARE BUBBLE SORT</li>
  <li>BUBBLE SORT WITH EARLY EXIT</li>
  <li>TRADITIONAL INSERTION SORT</li>
  <li>INSERTION SORT ON LIST</li>
  <li>INSERTION SORT WITH BINARY SEARCH</li>
  <li>TRADITIONAL SELECTION SORT</li>
  <li>MERGE SORT</li>
  <li>TRADITIONAL QUICK SORT</li>
  <li>QUICK SORT MEDIAN OF THREE</li>
  <li>RANDOMIZED QUICK SORT</li>
  <li>SHELL SORT TIMES 4</li>
  <li>BOGO SORT</li>
  <li>RADIX SORT LSD FIRST</li>
  <li>BUCKET SORT</li>
  <li>COUNTING SORT</li>
  </ol>