排序算法的稳定性通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。简单形式化一下，如果Ai=Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。下列哪种排序方法是不稳定的？

排序算法的稳定性通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。简单形式化一下，如果Ai=Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。下列哪种排序方法是不稳定的？
A、冒泡排序
B、插入排序
C、基数排序
D、快速排序
正确答案：快速排序