Changed for compatibility. Python=3.5 needs sort.

Author: mazayo

pandas/core/internals/construction.py

@@ -10,6 +10,7 @@
 from pandas._libs import lib
 from pandas._libs.tslibs import IncompatibleFrequency, OutOfBoundsDatetime
 from pandas.compat import raise_with_traceback
+import pandas.compat as compat
 
 from pandas.core.dtypes.cast import (
     construct_1d_arraylike_from_scalar, construct_1d_ndarray_preserving_na,
@@ -284,13 +285,16 @@ def extract_index(data):
         have_raw_arrays = False
         have_series = False
         have_dicts = False
+        have_ordered = False
 
         for val in data:
             if isinstance(val, ABCSeries):
                 have_series = True
                 indexes.append(val.index)
             elif isinstance(val, dict):
                 have_dicts = True
+                if isinstance(val, OrderedDict):
+                    have_ordered = True
                 indexes.append(list(val.keys()))
             elif is_list_like(val) and getattr(val, 'ndim', 1) == 1:
                 have_raw_arrays = True
@@ -303,7 +307,8 @@ def extract_index(data):
         if have_series:
             index = _union_indexes(indexes)
         elif have_dicts:
-            index = _union_indexes(indexes, sort=False)
+            index = _union_indexes(indexes,
+                                   sort=not (compat.PY36 or have_ordered))
 
         if have_raw_arrays:
             lengths = list(set(raw_lengths))

pandas/tests/frame/test_constructors.py

@@ -484,7 +484,7 @@ def test_constructor_subclass_dict(self):
             dct.update(v.to_dict())
             data[k] = dct
         frame = DataFrame(data)
-        tm.assert_frame_equal(self.frame, frame)
+        tm.assert_frame_equal(self.frame, frame.reindex(self.frame.index))
 
     def test_constructor_dict_block(self):
         expected = np.array([[4., 3., 2., 1.]])