对关键字序列{esc, tab, alt, con, brk, del} 进行排序时, 若关键字序列的变化情况如下: ①esc,

对关键字序列{esc, tab, alt, con, brk, del} 进行排序时, 若关键字序列的变化情况如下: ①esc, tab, alt, con, brk, del②alt, tab, esc, con, brk, del③alt, brk, esc,con, tab, del④alt, brk, con, esc, tab, del⑤alt, brk, con, del, tab, esc⑥alt, brk, con,del, esc, tab。 则所用的排序方法是()


A、

直接插入排序


B、

直接选择排序


C、

堆排序


D、

冒泡排序


【正确答案】:B
【题目解析】:

直接选择的排序算法的基本思想:在第i次选择操作中,通过n-1次键值间进行比较,从n- i+1个记录中选出键值最小的记录,并和第i个交换记录交换。