PERF: Checking monotonic-ness before sorting on an index #11080
closes #11080 

Worked for this during PyCon JP 2015 pandas sprint /w @sinhrks 

I found `test_frame.py:TestDataFrame.test_sort_index` cover this change.
