Solved by ptrblck in post #2 
              
              
                Depending on the underlying implementation the tensor is sorted e.g. for performance reasons. 
All CUDA tensors are sorted by default, due to limitations in thrust.