设初始关键字序列为 { 86, 25, 66, 15, 47, 94, 31, 25, 50 },采用增量为 ...
单项选择题设初始关键字序列为 { 86, 25, 66, 15, 47, 94, 31, 25, 50 },采用增量为 5 的 shell 排序(按关键字非递减排列),第一趟排序的结果为( )。
A、{ 94, 50, 86, 25, 47, 66, 31, 25, 15 }
B、{ 50, 31, 94, 25, 15, 25, 86, 66, 47 }
C、{ 86, 25, 25, 15, 47, 94, 31, 66, 50 }
D、{ 15, 25, 66, 86, 47, 94, 31, 25, 50 }