Thanks for the reply Wes,
I found that page after I posted. However, there is still a problem with "Python Window" version. I get this warning:
Runtime error Traceback (most recent call last): File "<string>", line 6, in <module> File "c:\program files (x86)\arcgis\desktop10.3\arcpy\arcpy\management.py", line 4351, in Sort raise e ExecuteError: ERROR 000824: The tool is not licensed.
>>>
It seems ArcGIS requires Advanced License for advance permanent sorting in ArcGIS environment. However, I tested stand-alone Python script version and finally that one worked well.
Best,
Cem