【面试干货】插入排序

插入排序的实现思想是将数组分为已排序区间和未排序区间。初始时,已排序区间只包含第一个元素,然后依次从未排序区间取出元素,插入到已排序区间的合适位置,使得已排序区间仍然保持有序。...