今回の最終コード(メモリ解放を忘れてた箇所を修正した)
 https://ideone.com/sylJTW

実行結果(挿入ソートの修正前後)
 ideone
  https://i.imgur.com/OkRrvlm.png
 オレのPC
  https://i.imgur.com/7oy0aQS.png

proc      elms   cts   cts/100000elms
sort(修正前) 524288 34.736 6.625366
sort(修正後) 524288 21.109 4.026222
qsort      524288 0.074  0.014114

結論:挿入ソートを使うのは徒労
    >>525のコード自体は一切問題ない
    そして、コードの誤りは一切なかった
     ⇒ つまり、この板には低学歴知恵遅れしかいないことがまた実証された
        つまり、低学歴知恵遅れがテキトーなことばっかりいってることがまた実証された