若对关键字序列(20,2,56,48,26,57,12,73,21,24,80)进行一趟增量为3的希尔排序,则得到的结果
1个回答

{12,2,21,20,26,56,24,73,57,48,80}

增量为3,即每3个分为一组.每组的第n个数据和第n个数据对比.

12、20、24、48对比 按照非递增排.

2、26、73、80对比

21、56、57对比

所以结果为:{12,2,21,20,26,56,24,73,57,48,80}