第二种掌握的排序Q-Q

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

posted @ 2015-11-04 12:22  苍鼠  阅读(147)  评论(0编辑  收藏  举报