Wikipedia の挿入ソートの説明

Programming

挿入ソートでぐぐると、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
英語版はやっぱりしっかりしてるっぽい。

test