设一组记录的关键字为{50 86 72 41 45 93 57 46},按不减序排序。分别给出快速排序,二路归并排序和希尔排序(增量d1=3)的第一趟排序结果。
快速排序第一趟结果:46 45 41 50 72 93 57 86
二路50 86 41 72 45 93 46 57
希尔41 45 72 50 46 93 57 86