2、插入排序的性能

1）、時間復雜度 最差時間復雜度為 O(n^2)。當數據是逆序的，比較次數和交換次數都是1+2+3+…i+…(n-1)，即n*(n-1)/2。 最好時間復雜度是O(n)。當數據是已經排好序的,這時內層的for檢測總是判定不成立的。 平均時間復雜度為 O(n^2)。因為平均時間復雜度接近于最差時間復雜度。

2）、穩定性 插入排序是穩定的排序算法。因為它是從右往左找合適的（不大于它）位置，再進行插入，所以即便有兩個相等的元素，經過排序，前后還關系依舊維持。

和其它層算法的比較： 插入排序和冒泡排序都是穩定的排序。