某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下，采用（1）排序算法最好，时间复杂度为（2）。
1、____

对于基本有序的输入数据序列，插入排序算法是最好的选择。因为插入排序在处理基本有序的数组时，效率较高。它主要是通过在已排序的序列中找到合适的位置来插入新的元素，从而得到排序的结果。所以答案是A选项，插入排序算法。至于时间复杂度，对于插入排序，最坏和最好情况下的时间复杂度均为O(n)，因此时间复杂度填写的位置可以填写O(n)。