12800: 第8章：数组8.17（选做）冒泡排序

冒泡排序（Bubble Sort），也称为沉降排序（Sinking Sort），之所以称其为冒泡排序，是因为算法中值相对较小的数据会像水中的气泡一样逐渐上升到数据的最顶端。与此同时，较大的数据逐渐地下沉到数组的底部。这个处理过程需在整个数组范围内反复执行多遍。每一遍执行，比较相邻的两个元素。若顺序不对，则将其位置交换，当没有数据需要交换时，数据也就排好序了。在例8.8程序的基础上，编程将排序函数DataSort（）改用冒泡法实现。

2行输入。第一行输入n表示数组元素的个数。第二行输入各数组元素。

排序之后的数组元素。

10
2 9 3 4 0 6 8 7 5 1

0 1 2 3 4 5 6 7 8 9