冒泡排序

1-比较相邻元素，如果第一个比第二个大，就交换它们。

2-对每一对相邻元素做同样的工作。

3-针对所有元素重复以上步骤，除了最后一对。

4-持续每次越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

public class BubbleSort

{
    public void sort(int[] a)
    {
        int temp = 0;
        for (int i = a.length - 1; i > 0; --i)
        {
            for (int j = 0; j < i; ++j)
            {
                if (a[j + 1] < a[j])
                {
                    temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }
        }
    }
}