插入排序空间复杂度与时间复杂度

插入排序的时间复杂度为O(n^2)，空间复杂度为O(1)。算法的基本思想是将待排序的序列分为已排序和未排序两部分，每次从未排序部分取出一个数，插入到已排序部分中合适的位置。在插入的过程中，需要对已排序部分进行移动，以便为新元素腾出位置。由于插入排序只需要使用常数个辅助空间，因此空间复杂度为O(1)。但是，由于需要对已排序部分进行移动，算法的时间复杂度较高，为O(n^2)。