摘要： 1.原理 直接插入排序原理和插牌方法类似，它将数组看作有序元素和无序元素组成的数组，把无序的元素插入到有序的数组中。已知待排序数组a=[4，2，1，3]. 综述：2为待插入数，4>2,变为[2,4,1,3]; 1为待插入数，4>1和2,变为[1,2,4,3]; 3为待插入数，4>3,3>1和2，变为 阅读全文