DouKaku?

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
    int  n;       /* あみだの数 */
    int  keta;    /* 数字の桁数 */
    int  *amida;  /* あみだ */
    int  i, j, k; /* ループカウンタ */
    int  tmp;     /* スワップ用 */
    char *under;  /* 移動線 */

    /* nを決定する */
    if (argc < 2) {
        fprintf(stderr, "usage: %s n\n", argv[0]);
        return 1;
    }
    n = atoi(argv[1]);
    if (n < 2) {
        n = 2;
    }
    keta = 1;
    for (tmp = n+1; tmp >= 10; tmp /= 10) {
        keta++;
    }

    /* あみだの初期化、一番上の数字の表示 */
    amida = malloc(n * sizeof(*amida));
    for (i = 0; i < n; i++) {
        amida[i] = i;
    }
    under = malloc(keta * sizeof(*under));
    for (i = 0; i < keta; i++) {
        under[i] = '_';
    }
    for (i = 0; i < n; i++) {
        printf("%d%*c", amida[i], keta, ' ');
    }
    printf("\n");

    /* バブルソート */
    for (i = 0; i < n-1; i++) {
        for (j = 0; j < n-1; j++) {
            if (amida[j] < amida[j+1]) {
                /* 交換があるときに交換の表示をする */
                tmp        = amida[j];
                amida[j]   = amida[j+1];
                amida[j+1] = tmp;
                for (k = 0; k < n; k++) {
                    if (k == j) {
                        printf("|%s", under);
                    }
                    else {
                        printf("|%*c", keta, ' ');
                    }
                }
                printf("\n");
            }
        }
    }

    /* 最後の線と数字の表示 */
    for (i = 0; i < n; i++) {
        printf("|%*c", keta, ' ');
    }
    printf("\n");
    for (i = 0; i < n; i++) {
        printf("%-*d ", keta, amida[i]);
    }
    printf("\n");

    free(amida);
    free(under);
    return 0;
}