为什么插入排序在这个实现中总是胜过归并排序?我不明白的是:为什么我的插入排序实现每次都会跳过合并排序,对于任何大小的n?publicListInsertionSort(Listelements,Booleanascending=true){for(Int32j=1;j=0&&(elements[i].CompareTo(key)>0)==ascending)elements[i+1]=elements[我-];元素[i+1]=键;}返回元素;}publicListMergeSort(Listelements,Booleanascending=true){Sort(elements,0,elements.Count-1);返回元素;voidMergeSort(Listelements,Int32startIndex,Int32count){if(startIndex
