冒泡排序-双for实现

//给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

//n是代表有几个数，

//5
//8 3 6 4 9

#include<stdio.h>
#define N 200

int main()
{    
    int n;
    printf("please input numbers:");
    scanf("%d",&n);
    int arry[n]; 
    printf("please input the numbers:");    
    for(int i=0;i<n;i++)
        scanf("%d",&arry[i]);
    printf("\n");
    //后面输入 n个数，进行排序

    int temp;

//j是第几躺，i是一趟里面的第几次

//5
//8 3 6 4 2

//第一趟5个数，8浮动到最后，要4次；

//第2趟5个数，3浮动到最后，要3次；

//要n-1躺，要n-1-j（j=0）次

//以此内推，第j躺，要n-1次

    for(int j=0;j<n-1;j++)
        for(int i=0;i<n-1-j;i++)
            if(arry[i]>arry[i+1])
            {
                temp=arry[i];arry[i]=arry[i+1];arry[i+1]=temp;
            }
        printf("the number is:\n");
    
    for(int i=0;i<n;i++)
        printf("%d ",arry[i]);
    printf("\n"); 
    return 0;

}
//输出一行，按从小到大的顺序输出排序后的数列。