试用冒泡法对数列{45,73,12,23,52,5,38}进行递增排序，写出第1、2、3、4趟排序结果，并给出冒泡排序算法的时间

试用冒泡法对数列{45,73,12,23,52,5,38}进行递增排序，写出第1、2、3、4趟排序结果，并给出冒泡排序算法的时间复杂度。
【正确答案】：【答案】
第一趟：45,12,23,52,5,38,73
第二趟：12,23,45,5,38,52,73
第三趟：12,23,5,38,45,52,73
第四趟：12,5,23,38,45,52,73
时间复杂度为O（n²）
解析：冒泡排序：比较相邻的两个结点，如有逆序则交换。