某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下，采用()排序算法最好，时间复杂度为(请作答此空)。
A.O(n)
B.O(nlgn)
C.O(n^2)
D.O(n^2lgn)
正确答案是A