【名词&注释】
空间复杂度(space complexity)、基本思想(basic idea)、插入排序(insertion sort)、一部分(part)、安全性方法(security method)、辅助存储空间(assist storage space)
[单选题]对以下序列{22, 86, 49,12,30, 65, 35,18}进行排序,排序过程如下: 1.{22,86,49,12,30,65,35,18} 2.{18,12,22,49,30,65,35,86} 3.{12,18,22,35,30,49,65,86} 4.{12,18,22,30,35,49,65,86} 则可以认为使用了( )方法。
A. 选择排序
B. 冒泡排序
C. 快速排序
D. 插入排序