插入排序、快速排序和归并排序的时间复杂度，空间复杂度，稳定性

插入排序的时间复杂度为O(n^2)，空间复杂度为O(1)，稳定性为稳定。

快速排序的时间复杂度为O(nlogn)，空间复杂度为O(logn)，稳定性为不稳定。

归并排序的时间复杂度为O(nlogn)，空间复杂度为O(n)，稳定性为稳定。