Wikipedia の挿入ソートの説明
挿入ソートでぐぐると、Wikipedia がトップに出てくる。
http://ja.wikipedia.org/wiki/%E6%8C%BF%E5%85%A5%E3%82%BD%E3%83%BC%E3%83%88
ここのサンプルコードが間違ってる。日本中の学生さんが見たりしてるんだろうに。
for (i = 1; i < n; i++) { for (j = i; j > 0 && data[j-1] > data[j]; j--) { tmp = data[j]; data[j] = data[j-1]; data[j-1] = tmp; } }
これは
for (i = 1; i < n; i++) { tmp = data[i]; for (j = i; j > 0 && data[j-1] > tmp; j--) { data[j] = data[j-1]; } data[j] = tmp; }
だよなあ。書換えとこ。と思ったら、投稿規制中とか出た。
http://en.wikipedia.org/wiki/Insertion_sort
英語版はやっぱりしっかりしてるっぽい。