python实现数据结构中常用的几种排序算法
插入排序一、直接插入直接插入排序的特点：空间复杂度为O(1)——需要一个位置来存储当前待排序元素平均时间复杂度为O(n^2)——一轮可以确定一个元素位置，需N轮，若每轮都需进行N次，则需要n*n的时间是一种稳定的排序算法，适用于链式、顺序存储——由该算法的实现过程中采取的方式决定整个算法与数组初始状态无关以从小到大排序为例，依次将元素Ki与Ki-1 Ki-2…K1比较，比较结果大于Ki的关键字后移一个位置，当Ki≥Kj时，Ki插入在实现过程中从第二个元素往后依次开始，每个元素倒着和前面已经
