摘要： 插入排序是一种最基本的排序方法，时间复杂度为O(n2)。其基本思想就是假设A[0, ... j-1]为已经排好序的子数组，通过把A[j]与前面的元素进行比较，将A[j]插入到已经排好顺序的子数组之中。用C语言简单实现的插入排序如下： 1 /* 插入排序的C语言实现， 时间复杂度为O(n2) */ 2... 阅读全文