Rodhos Soft

備忘録を兼ねた技術的なメモです。Rofhos SoftではiOSアプリ開発を中心としてAndroid, Webサービス等の開発を承っております。まずはご相談下さい。

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