现有一个存储了5名学生期末考试成绩的数组,该数组原本整体已经接近有序,仅存在3-5个位置错乱的元素,现在需要对其进行稳定排序,且希望尽可能减少元素交换的次数,以下哪种排序算法最适合该场景?
快速排序
直接插入排序
堆排序
希尔排序