Thanks 
The Queue should be what i was looking for (hopefully). Though the 2 Array approach is not usable in my case, since i‘d have to iterate over every Element to swap arrays + some other things that all cost Time. And with an array the size of ~ a million(Or Even a lot more), Thats 2 seconds for a Full iteration… Though doable, it still would probably take aeons longer ^^.