R7-3 插入排序

 

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

 

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