#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;
}
#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;
}