对于逆序数组，，选择排序 和 插入排序 那个更快？

插入排序（可以）更快。（不是一定，看插入排序寻找插入位置时所采用的算法）

1. 选择排序需要从序列中找到当前最大或最小的值才能进行排序，因此每次都需要与子序列中的全部元素进行比较。

2. 插入排序无需比较子序列全部元素，在逆序情况下，只需要找到当前序列第一个比自己大或小的元素，将自身插入到其前一个位置即可。

例如 4，3,2,1 要排序成1,2,3,4

1. 选择排序，首先比较3次，获得1，然后比较两次获得2，最后比较1次获得3

2. 插入排序， 首先3比4小插入到4的前面，2比3小插入到3的前面，1比2小插入到2的前面，总共比较三次。此时插入排序的速度更快

转载于:https://www.cnblogs.com/Ph-one/p/7568910.html