单项选择题

A.比较相邻元素,然后根据比较结果进行交换
B.首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾
C.选择基准值,根据基准值分左右两部分
D.通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入