19. 冒泡排序

实现冒泡排序并在某轮无交换时提前结束。

示例

[5,1,4,2]

[1,2,4,5]

提示

1. 先写出输入规模与目标复杂度，再选择排序。
2. 单独检查空输入、单元素和重复元素。