用冒泡排序和选择排序算法对数字序列5,9,6,1,3,8,4排序（写出排序全过程）

首先是冒泡排序：

第一轮排序：

比较 5 和 9，发现它们已经有序，不需要交换位置，序列不变：[5, 9, 6, 1, 3, 8, 4]

比较 9 和 6，发现 9 大于 6，交换它们的位置，序列变为：[5, 6, 9, 1, 3, 8, 4]

比较 9 和 1，发现 9 大于 1，交换它们的位置，序列变为：[5, 6, 1, 9, 3, 8, 4]

比较 9 和 3，发现 9 大于 3，交换它们的位置，序列变为：[5, 6, 1, 3, 9, 8, 4]

比较 9 和 8，发现 9 大于 8，交换它们的位置，序列变为：[5, 6, 1, 3, 8, 9, 4]

比较 9 和 4，发现 9 大于 4，交换它们的位置，序列变为：[5, 6, 1, 3, 8, 4, 9]

第一轮排序结束，最大的元素 9 已经被冒泡到最后面了。

第二轮排序：

比较 5 和 6，发现它们已经有序，不需要交换位置，序列不变：[5, 6, 1, 3, 8, 4, 9]

比较 6 和 1，发现 6 大于 1，交换它们的位置，序列变为：[5, 1, 6, 3, 8, 4, 9]

比较 6 和 3，发现 6 大于 3，交换它们的位置，序列变为：[5, 1, 3, 6, 8, 4, 9]

比较 6 和 8，发现它们已经有序，不需要交换位置，序列不变：[5, 1, 3, 6, 8, 4, 9]

比较 8 和 4，发现 8 大于 4，交换它们的位置，序列变为：[5, 1, 3, 6, 4, 8, 9]

比较 8 和 9，发现它们已经有序，不需要交换位置，序列不变：[5, 1, 3, 6, 4, 8, 9]

第二轮排序结束，第二大的元素 8 已经被冒泡到倒数第二个位置了。

第三轮排序：

比较 5 和 1，发现 5 大于 1，交换它们的位置，序列变为：[1, 5, 3, 6, 4, 8, 9]

比较 5 和 3，发现 5 大于 3，交换它们的位置，序列变为：[1, 3, 5, 6, 4, 8, 9]

比较 5 和 6，发现它们已经有序，不需要交换位置，序列不变：[1, 3, 5, 6, 4, 8, 9]

比较 6 和 4，发现 6 大于 4，交换它们的位置，序列变为：[1, 3, 5, 4, 6, 8, 9]

比较 6 和 8，发现它们已经有序，不需要交换位置，序列不变：[1, 3, 5, 4, 6, 8, 9]

比较 8 和 9，发现它们已经有序，不需要交换位置，序列不变：[1, 3, 5, 4, 6, 8, 9]

第三轮排序结束，第三大的元素 6 已经被冒泡到倒数第三个位置了。

第四轮排序：

比较 1 和 3，发现它们已经有序，不需要交换位置，序列不变：[1, 3, 5, 4, 6, 8, 9]

比较 3 和 5，发现它们已经有序，不需要交换位置，序列不变：[1, 3, 5, 4, 6, 8, 9]

比较 5 和 4，发现 5 大于 4，交换它们的位置，序列变为：[1, 3, 4, 5, 6, 8, 9]

比较 5 和 6，发现它们已经有序，不需要交换位置，序列不变：[1, 3, 4, 5, 6, 8, 9]

比较 6 和 8，发现它们已经有序，不需要交换位置，序列不变：[1, 3, 4, 5, 6, 8, 9]

比较 8 和 9，发现它们已经有序，不需要交换位置，序列不变：[1, 3, 4, 5, 6, 8, 9]

第四轮排序结束，第四大的元素 5 已经被冒泡到倒数第四个位置了。

第五轮排序：

比较 1 和 3，发现它们已经有序，不需要交换位置，序列不变：[1, 3, 4, 5, 6, 8, 9]

比较 3 和 4，发现它们已经有序，不需要交换位置，序列不变：[1, 3, 4, 5, 6, 8, 9]

比较 4 和 5，发现它们已经有序，不需要交换位置，序列不变：[1, 3, 4, 5, 6, 8, 9]

比较 5 和 6，发现它们已经有序，不需要交换位置，序列不变：[1, 3, 4, 5, 6, 8, 9]

比较 6 和 8，发现它们已经有序，不需要交换位置，序列不变：[1, 3, 4, 5, 6, 8, 9]

比较 8 和 9，发现它们已经有序，不需要交换位置，序列不变：[1, 3, 4, 5, 6, 8, 9]

第五轮排序结束，第五大的元素 4 已经被冒泡到倒数第五个位置了。

第六轮排序：

比较 1 和 3，发现它们已经有序，不需要交换位置，序列不变：[1, 3, 4, 5, 6, 8, 9]

比较 3 和 4，发现它们已经有序，不需要交换位置，序列不变：[1, 3, 4, 5, 6, 8, 9]

比较 4 和 5，发现它们已经有序，不需要交换位置，序列不变：[1, 3, 4, 5, 6, 8, 9]

比较 5 和 6，发现它们已经有序，不需要交换位置，序列不变：[1, 3, 4, 5, 6, 8, 9]

比较 6 和 8，发现它们已经有序，不需要交换位置，序列不变：[1, 3, 4, 5, 6, 8, 9]

比较 8 和 9，发现它们已经有序，不需要交换位置，序列不变：[1, 3, 4, 5, 6, 8, 9]

第六轮排序结束，第六大的元素 3 已经被冒泡到倒数第六个位置了。

最终得到有序序列：[1, 3, 4, 5, 6, 8, 9]

接下来是选择排序：

第一轮排序