核心考点：快速排序的partition过程。解题思路：选取5作为基准值，将小于5的放左侧，大于5的放右侧。第一趟排序结束后，5应该在它最终的位置，且左侧小于5，右侧大于等于5。选项分析：A正确，1、2、4 都小于5，8、9都大于5；B错误，8的位置不对，没有完成分割过程；C错误，1的位置不对，没有完成分割过程；D错误，2，1, 4顺序不一定，但基准值左右需要分割开，5应该在他们中间的位置。易错点提醒：注意理解partition操作的规则，基准值在分割后的位置左侧都小于它，右侧都大于等于它。