算法—插入排序(Java實現)

插入排序 插入排序中的不變性 在每趟結束後，在將temp位置的項插入後，比outer變量下標小的數據項都是局部有序的 比較總次數：1+2+3+。。。+N-1=N*(N-1)/2 但每一趟排序發現插入點以前，平均只有全體一半的數據進行比較，SO，總比較次數：N*(N-1)/4web 插入排序針對有序或基本有序的數據來講，速度比冒泡和選擇排序要快。對逆序排序的數據比較慢。svg class Array

>>阅读原文<<