Making bubble sort pure and efficient
With the given feedback I was able to remove the deepclone and to remove recursivity, which resulted in speed gains and simplicity gains. 

The final version of the algorithm is now in the question ( I updated it ) and I will now mark this thread as solved.