数据结构——排序将一个杂乱无序的整数序列，按照从小到大的顺序排列并输出。请加入解释注意：不能调用系统排序函数，源码中不要出现sort，自定义的也不行，换其它名

Question

数据结构——排序
将一个杂乱无序的整数序列，按照从小到大的顺序排列并输出。【【【请加入解释】 】】
注意：不能调用系统排序函数，源码中不要出现sort，自定义的也不行，换其它名字。
输入
测试数据不止一组，每组测试数据：
1）先输入无序序列的整数个数n；(n不超过1000000)
2）然后连续输入n个整数；
若n的值输入为0值，则输入结束．
输出
与每组输入的测试数据相对应，输出其按从小到大排好序后的整数序列．
注意：每组输出占一行．
样例输入
10
9 8 7 6 5 4 3 2 1 -1
5
88 77 66 55 33
0
样例输出
-1 1 2 3 4 5 6 7 8 9
33 55 66 77 88
可采用冒泡排序、插入排序、选择排序、快速排序、希尔排序、堆排序等方法完成此题。
警告：目的是让大家熟悉内部排序的各种算法，因此禁止调用sort或qsort等函数！

Answer 1

function bubbleSort(array) {
for (var i = 0; i < array.length; i++) {
for (var j = array.length; j > 0; j--) {
if (array[j] < array[j - 1]) {
var temp = array[j - 1];
array[j - 1] = array[j];
array[j] = temp;
}
}
/* 输出结果 */
document.write("这是第 + (i + 1) + "次循环·，结果为:");
for (var k = 0; k < array.length; k++) {
document.write(array[k] + ",");
}
document.write("
");
/* 输出结果结束 */
}
}