摘要： 插入排序： 假设一数组data【】 直接插入排序原理： 从第二个元素data[1]开始，向前遍历，比较前面的元素值与data[1]的大小，如果data[1]大于前面元素，就将元素位置放入data[0]位置。依次类推，直到最后一个元素。空间复杂度为o（1）；时间复杂度为o（n*2/2）... 阅读全文