Solved by ptrblck in post #9 
              
              
                If you don’t specify sorted=True, there is no guarantee of any order (sorted or original order). 

Yes, that’s most likely the reason at least for GPU runs. I’m not sure, how this method is implemented on the CPU.