给定一组键值{45,38,66,90,88,10,25,45}，假设在排序过程中，前4个记录已按键值递增顺序重新排列，构成了一个

给定一组键值{45,38,66,90,88,10,25,45}，假设在排序过程中，前4个记录已按键值递增顺序重新排列，构成了一个有序序列为(38,45,66,90}。
(1)请写出应用直接插入排序方法对剩余键值排序的排序过程。
(2)直接插入排序方法是否稳定？
【正确答案】：(1)[38 45 66 88 90]10 25 45
[10 38 45 66 88 90]25 45
[10 25 38 45 66 88 90]45
[10 25 38 4545 66 88 90]
(2)稳定