【正确答案】 A

【答案解析】 对于选项A，插入排序一遍扫描即可。
   对于选项B，Shell排序虽不需要交换数据，但也要进行几次插入排序。
   对于选项C，归并排序虽不需要交换数据，但也要进行logn次合并。
   对于选项D，快速排序在数列有序的情况下效率是最低的。
   通过上面的分析可知，如果序列已经排好序，那么，此时插入排序算法速度最快。所以，选项A正确。