(1)    冒泡排序

思想：相临的两个数两两比较，如果第一个数大于第二个数，两者交换位置，既将小的排前面，大的排后面

       sort(int a[ ], int n)

       {

        int i,j, t;

        for(i=n-1;i>0;i--)

         {

             for(j=0; j<=i; j++)

              if(a[j]>a[j+1])

                {

                   t=a[j];

                   a[j]=a[j+1];

                   a[j+1]=t;

                 }

     }