问答题
设要将线性表(45，86，99，76，43，19，67，26，65，72，85，14)从小到大进行排序，则使用冒泡排序、初始步长为4的Shell排序、归并排序和以第一个元素为分界元素的快速排序进行第一趟扫描的结果分别为(1)，(2)，(3)，(4)。【上海海事大学2005二、5(5分)】
【正确答案】正确答案：初态：45，86，99，76，43，19，67，26，65，72，85，14 (1)45，86，76，43，19，67，26，65，72，85，14，99 (2)43，19，67，14，45，72，85，26，65，86，99，76 (3)45，86，76，99，19，49，26，67，65，72，14，85 (4) 14，26，19，43，45，76，67，99，65，72，85，86
【答案解析】