python - 关于排序算法的困惑，关于选择排序、插入排序和希尔排序

Question

我在书上看到的说明是：一般情况下选择排序慢于插入排序慢于希尔排序，可是我自己用Python测试了下，竟然是选择排序是最快的，希尔排序比插入排序稍微快一点。。

我自己分析原因可能是插入排序和希尔排序有太多交换元素的操作了，所以效率低，但书上说的是希尔排序会是最快的，请各位大神指点？

我的测试代码在这里：http://paste.ubuntu.com/8385144

Answer 1

說快慢是在基於時間複雜度、空間複雜度等等的條件，你不能說寫個程序一側看誰快，會有偶然性的，請從算法的性能因素方面來考慮

Answer 2

從理論上講理 選擇排序<插入排序<希爾排序 但是實際耗時取決於樣本和具體實現。

Answer 3

搞1w個用例測一下

Answer 4

插入排序的的if語句應該寫在內循環條件裡面，你的插入排序時間複雜度和選擇排序時間複雜度一樣，所以慢
Java
/**
* 基於交換的插入排序
* @param array，要排序的可比較數組
*/
public static void sort( Comparable[] array ){
for (int i = 1; i < array.length; i++) {
for(int j=i;j>0&&less(array[j],array[j-1]);j--){
exch(array, j, j-1);
}
}
}