挿入ソート

本日のアルゴリズムは挿入ソートです。
別名インサーションソートとも呼ばれます。
挿入ソートは配列の先頭付近からソートを始め、ソート済みの状態にしておき、後続の要素を1つずつ適切な位置に挿入するソートアルゴリズムです。

---

void insert_sort() {
　　　　int i, j, w;

　　　　for( i = 1; i < n; i++ ) {
　　　　　　　　w = array[i];
　　　　　　　　for( j = i; i > 0 && array[j-1] > w; j-- ) {
　　　　　　　　　　　　array[j] = array[j-1];
　　　　　　　　}
　　　　data[j] = tmp;
　　　　}
}

にほんブログ村

にほんブログ村