insertion sort 挿入ソート

O(n^2)な実行時間。ほぼ整列している場合は非常に速い。

1. 先頭から整列してない数を探す。
2. その数を整列させるように差し込む。

• 2,3,5,4,2
• 2,3,5,"4",2
• 2,3,"4",5,2　
• 2,3,4,5,2
• 2,3,4,5,"2"
• "2",2,3,4,5