以下哪个算法不是原地工作算法？
答案解析
本题考查原地工作算法的概念。冒泡排序、快速排序和插入排序都是原地工作算法，因为它们在原数组上进行排序，不需要额外的存储空间。归并排序不是原地工作算法，因为它需要与原数组相同大小的额外空间来合并子数组。
A. 冒泡排序是原地工作算法，不需要额外空间。
B. 快速排序是原地工作算法，尽管它可能会使用递归栈空间，但不需要额外数组空间。
C. 插入排序是原地工作算法，不需要额外空间。
D. 归并排序不是原地工作算法，因为它需要额外的空间来合并子数组。
正确答案：D