Fix inserting constructor after traits

Author: Rafikooo

src/Rector/Class_/AddMethodCallToConstructorForClassesUsingTraitRector.php

@@ -11,6 +11,7 @@
 use PhpParser\Node\Stmt\Class_;
 use PhpParser\Node\Stmt\ClassMethod;
 use PhpParser\Node\Stmt\Expression;
+use PhpParser\Node\Stmt\TraitUse;
 use Rector\Contract\Rector\ConfigurableRectorInterface;
 use Rector\Exception\ShouldNotHappenException;
 use Rector\NodeManipulator\ClassInsertManipulator;
@@ -154,15 +155,36 @@ private function getOrCreateConstructorMethod(Class_ $node): ClassMethod
     {
         $constructor = $node->getMethod(MethodName::CONSTRUCT);
 
-        if (null === $constructor) {
-            $constructor = $this->constructorClassMethodFactory->createConstructorClassMethod([], []);
-            $constructor->stmts = [new Expression($this->syliusNodeFactory->createParentConstructWithParams([]))];
-            $this->classInsertManipulator->addAsFirstMethod($node, $constructor);
+        if ($constructor !== null) {
+            return $constructor;
         }
 
+        $constructor = $this->constructorClassMethodFactory->createConstructorClassMethod([], []);
+        $constructor->stmts = [
+            new Expression($this->syliusNodeFactory->createParentConstructWithParams([]))
+        ];
+
+        $this->insertConstructorAfterTraits($node, $constructor);
+
         return $constructor;
     }
 
+    private function insertConstructorAfterTraits(Class_ $node, ClassMethod $constructor): void
+    {
+        $traitUses = [];
+        $others = [];
+
+        foreach ($node->stmts as $stmt) {
+            if ($stmt instanceof TraitUse) {
+                $traitUses[] = $stmt;
+            } else {
+                $others[] = $stmt;
+            }
+        }
+
+        $node->stmts = array_merge($traitUses, [$constructor], $others);
+    }
+
     private function isConstructMethodCallAlreadyExisting(ClassMethod $constructor, MethodCall $newMethodCall): bool
     {
         foreach ($constructor->stmts as $stmt) {