内部排序算法研究 （1） 给定自然数n：16≤n≤100000； （2） 生成多组(正序、逆序、随机分布)数据,每组数据含n个整数； （3） 设计至少5个内部排序算法,分别记录每组数据在每个算法下执行所需的时间； （4） 将上一步获取的数据制成图表，并分析说明在什么情况下采用什么算法较好。

这是一道关于内部排序算法的研究题目。题目要求设计算法对给定的自然数n进行排序，其中16≤n≤1000000。数据集合包含多组（正序、逆序、随机分布）数据，每组数据含n个整数。设计至少5个内部排序算法，分别记录每组数据在每个算法下执行所需的时间。最后将所得到的数据制成表格，并分析说明在什么情况下采用何种算法较好。