FCRE2.1 1312、数组3(排序)

int main()

{

int n, i, num[100] = { 0 }, other, tem1, tem2;

scanf("%d", &n);

for (i = 1; i <= n; i++)

{

scanf("%d", &num[i]);

if (i > 1)

{

tem1 = i;

for (; num[i] < num[i - 1]; i--)

{

tem2 = num[i];

num[i] = num[i - 1];

num[i - 1] = tem2;

}

i = tem1;

}

}

for (i = 1; i <= n; i++)

{

if (i != 1)

{

printf(" ");

}

printf("%d", num[i]);

}

printf("\n");

return 0;

}