问题
填空题
在最坏情况下，简单插入排序需要______次比较。
答案
参考答案：n(n-1)/2
解析： 在最坏情况下，即初始排序序列是逆序的情况下，简单插入排序法比较次数为n(n-1)/2。
搜题请搜索小程序“爱下问搜题”
在最坏情况下，简单插入排序需要______次比较。
参考答案：n(n-1)/2
解析： 在最坏情况下，即初始排序序列是逆序的情况下，简单插入排序法比较次数为n(n-1)/2。