算法—插入排序(Java实现)

插入排序 插入排序中的不变性 在每趟结束后，在将temp位置的项插入后，比outer变量下标小的数据项都是局部有序的 比较总次数：1+2+3+。。。+N-1=N*(N-1)/2 但每一趟排序发现插入点以前，平均只有全体一半的数据进行比较，SO，总比较次数：N*(N-1)/4web 插入排序针对有序或基本有序的数据来讲，速度比冒泡和选择排序要快。对逆序排序的数据比较慢。svg class Array

>>阅读原文<<