The solution is optimized in memory but has an algorithmic complexity of O(n^2) or O(n*ln(n))

Another popular solution through filtering and concatenation of arrays is in my opinion less beautiful and looks more complicated. But the algorithmic complexity is O(n). But it requires O(n) additional memory.

I prefer the variant with sorting.