読者です 読者をやめる 読者になる 読者になる

Rodhos Soft

備忘録を兼ねた技術的なメモです。

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