标签： arrays performance sorting insertion
我正在寻找一个n位数字的数组，该数组将使用O（n ^（7/4））时间的插入排序进行排序。 哪种数组作为n的函数，会给我这样的运行时间？ 例如，它可以是一半（或更多）排序的数组，一半不排序的数组，或者排序后的单词，等等。
希望很清楚。 谢谢！