摘要： 什么是插入排序？ 插入排序就是将一个数组分为2部分，前面部分是已经排序好的，后面一部分是待排序数组。首先将数组的第一个元素视作已排序好的第一部分，第二个元素到最后一个元素视为第二部分，for循环第二部分，将第二部分的第一个元素，与第一部分的第一个元素进行比较，如果小于，则互换位置，否则不变，第一次循 阅读全文