快速排序的这种实现是否被视为“到位”?

这是一种快速排序的实现,比我发现的其他方法更容易理解。尽管此实现似乎没有“就位”,但显然应该进行快速排序。我认为它不在“原地”,因为您要返回一个新数组。

我是否认为此实现“不到位”是正确的?

def quick_sort(sequence):
length = len(sequence)
if length <= 1:
    return sequence
else:
    pivot = sequence.pop()

items_greater = []
items_lower = []

for item in sequence:
    if item > pivot:
        items_greater.append(item)
    else:
        items_lower.append(item)

return quick_sort(items_lower) + [pivot] + quick_sort(items_greater)

This is another implementation I found which I think IS an "in place" version of quick sort. -> https://stackabuse.com/quicksort-in-python/

如果有人可以确认这一点。我会很感激。谢谢!