Algs4-2.1.6主键相同时选择排序和插入排序谁更快？

2.1.6在所有的主键都相同时，选择排序和插入排序谁更快？
 答：插入排序。因为主键相同时选择排序需要进行N(N-1)/2次比较，0次交换。插入排序需要N-1次比较，0次交换。