南京邮电大学OJ——1062直接插入排序

#include <stdio.h>
#include <stdlib.h>
int main()
{
        int len, i, j;
        int *array, tmp;

        scanf("%d", &len);

        array = (int*)malloc(sizeof(int)*len);

        for (i = 0; i < len; i++)
        {
                scanf("%d", &array[i]);
        }

        printf("Source:\n(%d)", array[0]);
        for (i = 1; i < len; i++)
        {
                printf(" %d", array[i]);
        }
        printf("\nInsert Sort:\n");

        for (i = 1; i < len; i++)
        {
                printf("(");
                for (j = 0; j <= i; j++)
                {
                        if (array[i] < array[j])
                        {
                                tmp = array[j];
                                array[j] = array[i];
                                array[i] = tmp;
                        }

                        if (j == 0)
                                printf("%d", array[j]);
                        else
                                printf(" %d", array[j]);
                }

                printf(")");

                for (; j< len; j++)
                        printf(" %d", array[j]);

                printf("\n");
        }

        printf("Result:\n(%d", array[0]);
        for (i = 1; i < len; i++)
                printf(" %d", array[i]);

        printf(")\n");

        return 0;
}