排序算法中In-place和Out-place是什么意思？

在排序算法中，我们可能会遇到In-place和Out-placein-place 占用常数内存，不占用额外内存out-place 占用额外内存In-place假如问题规模是n，在解决问题过程中，只开辟了常数量的空间，与n无关，这是原址操作，就是In-place。举个例子：/** * 冒泡排序 * @param {Array} arr 传入一个数组,按照从小到大排序 * @r...