[已解决]插入排序如何排序一次输出一次？

狂野的小黄花

大佬们用循环咋一步步输出呀

#include<stdio.h>
int number[100000000];

int main() 
{
    int i=0,n,j=0,temp=0;
    scanf("%d",&n);     //输入数字个数  
    for(int j=0;j<n;j++)       
    scanf("%d",&number[j]) ;
    for(i=1;i<n;i++)  
    {
        temp=number[i]; 
        j=i-1;  
        while(j>=0&&temp<number[j])
        {
            number[j+1]=number[j];   
            j--; 
        }
        number[j+1]=temp;   
    }                
    for(i=0;i<n-1;i++)
    printf("%d ",number[i]);   
    printf("%d\n",number[i]);
    return 0;
}

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-1-16 14:19:32

把输出放在循环里面就可以了。

#include<stdio.h>
int number[100000000];

int main() 
{
    int i=0,n,j=0,temp=0;
    scanf("%d",&n);     //输入数字个数  
    for(j=0;j<n;j++)       
        scanf("%d",&number[j]) ;
    for(i=1;i<n;i++)  
    {
        temp=number[i]; 
        j=i-1;  
        while(j>=0&&temp<number[j])
        {
            number[j+1]=number[j];   
            j--; 
        }
        number[j+1]=temp;   
        for(j=0;j<n;j++)
            printf("%d ",number[j]);
        printf("\n");
    }                
    return 0;
}

跳转到最佳答案楼层

sunrise085

把输出放在循环里面就可以了。

#include<stdio.h>
int number[100000000];

int main() 
{
    int i=0,n,j=0,temp=0;
    scanf("%d",&n);     //输入数字个数  
    for(j=0;j<n;j++)       
        scanf("%d",&number[j]) ;
    for(i=1;i<n;i++)  
    {
        temp=number[i]; 
        j=i-1;  
        while(j>=0&&temp<number[j])
        {
            number[j+1]=number[j];   
            j--; 
        }
        number[j+1]=temp;   
        for(j=0;j<n;j++)
            printf("%d ",number[j]);
        printf("\n");
    }                
    return 0;
}