编写一个java程序，比较以下排序方法所花费的时间（以毫秒为单位）。
对一个包含100,000个数据元素的随机顺序的列表进行比较。
a) 智能气泡排序
b) 插入式排序
c) 选择排序
d) 合并排序
e) 径向排序
你的应用程序应该具有以下功能并符合以下要求
要求。
i. 你的程序需要使用不同的方法（用户定义的方法）或
方法进行不同的排序方法。
ii. 一个用于创建随机数据集的方法，包含了100,000个元素，以
顺序，你可以进一步假设所有的数据元素都在范围内 从10001~99999。
iii. 一种方法显示不同排序方法的持续时间（以毫秒为单位）的摘要。
不同排序方法之间的持续时间（以毫秒为单位）的汇总显示方法（请注意，所显示的数字仅供您参考，您的结果不一定是您想要的）。
请注意，所显示的数字仅供您参考，您的结果不一定与所示相同）。
排序方法：智能气泡排序；插入排序；选择排序；合并排序；径向排序
复杂度：20359；5344；1659；48；12
iv. 你需要进行必要的测试，并表明每一种排序方法的结果
的排序方法的结果确实能够对列表进行升序排序。
v. 你可以使用系统方法System.currentTimeMills()来获得当前的
时间，单位是毫秒。
vi. 你可以考虑通过递归来执行合并排序。
在这里插入图片描述

源码：

https://pan.baidu.com/s/19NBoPNSW4iFQ13sksuZAwg?pwd=6666