【类比】经典排序之冒泡排序

冒泡排序是最基本的排序
原理如下：
1.每一趟排序从第一个开始找
2.“泡泡”是最大的那个数，最开始的数字做为“泡泡”，遇到更大的数字就那个数字就变成“泡泡”了
类似于一个气泡冒到水面上会变大
3.“泡泡”走到最后的位置就放在那，后续操作不要动已经走到最后的“泡泡”

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

    }

}