插入排序和冒泡排序实验

使用插入排序算法和冒泡排序算法对输入的n个整数，按照从小到大的顺序排序。

Input Description

第一行输入一个整数n（0<n<10000）。 

第二行输入n个整数。 

Output Description

输出排序后的整数，每个整数之间以一个空格分隔。

注意：最后一个整数后面没有空格。

Sample Input

10

11 34 82 7 64 98 47 18 79 20

Sample Output

7 11 18 20 34 47 64 79 82 98

#include<stdio.h>

void px(int n){

    int a[n];

    int b=0;

    int d=0;

    int c=0;

    int i=0;

    while(i<n){

    scanf("%d",&a[i]);

    i++;

}

    while(b<(n-1)){

        c=b+1;

        while(c<n){

            if(a[b]>a[c]){

            d=a[b];

            a[b]=a[c];

            a[c]=d; 

            }

            c++;

        }

        b++;

    }

    i=0;

while(i<n){

    if(i==(n-1)){

        printf("%d\n",a[i]);

    }

    else{

        printf("%d ",a[i]);

    }

    i++;

}

}

int main()

{

int n=0;

scanf("%d",&n);

px(n);

return 0;

 

}