1、空间复杂度为O(1)，是原地排序算法。
除临时变量存储交换数据和下标外，不需要额外的存储空间。
2、稳定性，对于值相同的元素，选择将后面的元素插入前面的元素后面。
这是一种稳定的排序算法，可以保证原来的前后顺序不变。
3、时间复杂，最好的时间复杂是O(n)。
若数据有序，则无需移动任何数据。在搜索插入位置时，我们可以从头到尾在有序范围内搜索插入位置，每次只需比较一次。如果数据是倒序的，每次都相当于在数据的第一位插入新数据，所以需要移动大量的数据，最坏的时间复杂性是O(n^2)。由于数据中插入元素的平均时间复杂度为O(n)，因此，对于插入排序，每个插入操作相当于在数组中插入一个数据，并循环进行n次插入操作，因此平均时间复杂度为O(n^2)。
以上是python插入排序的性能问题，希望对大家有所帮助。更多Python学习指导：python基础教程
本文教程操作环境：windows7系统Python 3.9.1，DELL G3电脑。