data = [16, 25, 39, 27, 12, 8, 45, 66]
for i in range(7, -1, -1):
for j in range(i):
if data[j] > data[j + 1]:
data[j], data[j + 1] = data[j + 1], data[j]
print('次数%d:' % (8 - i), end='')
for j in range(8):
print('%3d' % data[j], end='')
print()
'''
从第一元素开始,依次比较相邻元素的大小,如果大小顺序有误则交换位置,重复扫描,直到确定最大值在最后。
'''