Fix sort_page_element. ensures that sorting is stable and not random.

Author: pprados

CHANGELOG.md

@@ -5,6 +5,9 @@
 ### Features
 
 ### Fixes
+- The sort_page_element() use the element id to sort the elements.
+Two executions of the same code, on the same file, produce different results. The order of the elements is random.
+This makes it impossible to write stable unit tests, for example, or to obtain reproducible results.
 
 ## 0.17.5
 

unstructured/partition/utils/sorting.py

@@ -179,7 +179,6 @@ def _coords_ok(strict_points: bool):
             key=lambda el: (
                 el.metadata.coordinates.points[0][1] if el.metadata.coordinates else float("inf"),
                 el.metadata.coordinates.points[0][0] if el.metadata.coordinates else float("inf"),
-                el.id,
             ),
         )
     else: