Cola895

通过上次迭代是否交换元素位置判断是否已有序，从而决定是否提前结束循环。 这次迭代最大值的等于上次迭代最后交换位置元素下标，从而减少循环比较(内部for循环)次数。

当查找有序数组中指定元素的下标值，可以采用该算法。 插值查找算法，根据数组中元素的下标比与他们的值的比是近似的原理，类似于当我们查字典时a-z我们大概会根据比例直到对应字母在字典中大致位置。