插入的速度不比选择快 ???

作者: mabc666创建于 2018年8月12日更新于 2018年8月12日

根据书中所述，我自己编写了插入和选择排序的代码。根据我的测试，我发现插入排序并不比选择排序快1.7倍。我检查了我的代码，但没有发现错误。我很好奇，为什么我的数据与书中的数据如此不同。我的测试数据大约是0.8倍。选择排序是否比插入排序更快？以下是我的资源代码和测试代码：

内容来源: kevin-wayne/algs4