问什么是冒泡排序？
冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
问冒泡排序的实现方法是什么？
冒泡排序的实现方法如下
1. 比较相邻的元素。如果个比第二个大，就交换它们两个。
2. 对每一对相邻元素做同样的工作，从开始的对到结尾的一对。这步做完后，的元素会是的数。
3. 针对所有的元素重复以上的步骤，除了一个。
4. 持续每次对越来越少的元素重复以上的步骤，直到没有任何一对数字需要比较。
问能否给出一个冒泡排序的示例？
假设要对数组a进行升序排序，其元素为{5, 2, 4, 6, 1, 3}，则冒泡排序的过程如下
趟排序（5） 2 4 6 1 3 → 2 （5） 4 6 1 3 → 2 4 （5） 6 1 3 → 2 4 5 （6） 1 3 → 2 4 5 1 （6） 3 → 2 4 5 1 3 6
第二趟排序2 （4） 5 1 3 6 → 2 4 （1） 5 3 6 → 2 4 1 （5） 3 6 → 2 4 1 3 （5） 6 → 2 4 1 3 5
第三趟排序2 4 （1） 3 5 → 2 4 1 3 （3） 5 → 2 4 1 3 3 （5） → 2 4 1 3 3 5
第四趟排序2 （4） 1 3 3 5 → 2 1 （4） 3 3 5 → 2 1 3 （4） 3 5 → 2 1 3 3 （4） 5 → 2 1 3 3 4 （5）
第五趟排序1 （2） 3 3 4 5 → 1 2 （3） 3 4 5 → 1 2 3 （3） 4 5 → 1 2 3 3 （4） 5 → 1 2 3 3 4 （5）
终结果为{1, 2, 3, 3, 4, 5}。
