InsertSort

package Sort; /** * 最坏情况：当待排序序列为逆序状态，首先遍历整个序列，之后一个一个地将待插入元素放在已排好序的序列最前面，之后的所有元素都需要向后移动一位，时间复杂度为O(n^2) * 最好情况：当待排序序列为正序状态，则遍历完整个序列，当插入元素时，只比较一次就够了，所以时间 ......