下面给出的四种排序算法中，在输入序列基本有序时，最有效的算法是（问题1） ， 空间复杂度最高的是（问题2）。

问题1：在输入序列基本有序时，最有效的算法是插入排序。因为插入排序在数据已经部分排序的情况下，效率较高。它通过在已排序的序列中插入新元素来工作，当数据已经基本有序时，插入操作会更快。

问题2：对于空间复杂度的比较，这四种排序算法中，归并排序和快速排序通常具有更高的空间复杂度，因为它们需要额外的存储空间来支持排序过程。然而，具体哪个算法的空间复杂度最高取决于具体的实现方式。因此，这个问题没有固定的答案。