假设长度为 n 的列表 lst,要按照从小到大排序,则冒泡排序的具体过程可以描述为:
首先从列表的第一个元素开始到列表最后一个元素为止,对列表中相邻的两个元素进行比较,如果位于列表左端的元素大于列表右端的元素,则交换这两个元素在列表中的位置。
这样操作后列表最右端的元素即为该列表中所有元素的最大值。接着对该列表除最右端的 n-1 个元素进行同样的操作,再接着对剩下的 n-2 个元素做同样的操作,直到整个列表有序排
列。
请给定任一列表 lst 实现以上过程。例如列表:lst = [54, 26, 93, 17, 77, 31, 44, 55, 20]