algorithm-question

主键都相同，选择排序和插入排序谁快

选择排序：比较N*(N-1)/2,交换0；
插入排序：比较N-1，交换0；
插入排序更 大专栏  algorithm-question快

逆序数组，插入排序与选择排序

选择排序：比较N(N-1)/2,交换N-1；
插入排序：比较N(N-1)/2,交换N*(N-1)/2；
插入排序更快

原文：https://www.cnblogs.com/lijianming180/p/12026688.html