数据结构排序习题

以关键字序列{503,087,512,061,908,170,897,275,653,426}为例，手工执行以下排序算法，写出每一趟排序结束时的关键字状态。

（1）直接插入排序

（2）希尔排序（增量序列为5,3,1）

（3）快速排序