我刚刚通过在线发布的Material开始了麻省理工学院算法导论类(class)。除了类(class)之外，我还决定通过编写其中的算法来学习/提高我的Ruby技能。我正在使用给出的第一个算法，即插入排序，我输入了以下代码，但在运行时出现此错误:insertionsort.rb:5:in`>':comparisonofFixnumwithnilfailed(ArgumentError)definsertionsort(num)forjin2..num.lengthkey=num[j]i=j-1whilei>0andnum[i]>keynum[i+1]=num[i]i=i-1endnum[i

美好的一天SO社区，我是一名CS学生，目前正在进行结合MergeSort和InsertionSort的实验。据了解，对于某个阈值S，InsertionSort将比MergeSort具有更快的执行时间。因此，通过合并两种排序算法，将优化总运行时间。但是，在多次运行实验后，使用1000的样本大小，不同大小的S，每次实验的结果都没有给出确定的答案。这是获得的更好结果的图片(请注意，有一半的时间结果不是确定的):现在，尝试样本大小为3500的相同算法代码:最后，以500,000的样本量尝试相同的算法代码(注意y轴以毫秒为单位:尽管从逻辑上讲，当S目前，这些是教给我的时间复杂度:合并排序:O(n