插入排序

R7-3 插入排序

分数 20

作者 魏峻

单位 陕西理工大学

插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

输入格式:

输入在第1行中给出N（1<N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔，并保证数字没有重复的出现。

输出格式:

给出插入排序每一遍后的中间结果数列，数字间以空格分隔，但末尾不得有多余空格。

输入样例:

7
4 5 7 6 3 2 1

输出样例:

解释

4 5 7 6 3 2 1 4 5 7 6 3 2 1 4 5 6 7 3 2 1 3 4 5 6 7 2 1 2 3 4 5 6 7 1 1 2 3 4 5 6 7

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int a,b;
    scanf("%d",&a);
    int arr[a];
    for(b=0;b<a;b++)
    {
        scanf("%d",&arr[b]);
    }
int flag = 0, i = 0,j = 0;
for (i = 1; i < a; i++)
{
flag = arr[i]; 
for (j = i - 1; j >= 0 && arr[j] > flag;j--)  
{
    arr[j + 1] = arr[j];
}
    arr[j + 1] = flag;
  for (int i = 0; i < a; i++)
{       if(i<a-1)
          printf("%d ", arr[i]);
        else
            printf("%d", arr[i]);
}
    if(i<a-1)
    {
        printf("\n");
    }

}

return 0;
}