这里有一篇文章作者总结的就比较详细:
https://blog.csdn.net/jimo_lonely/article/details/51711821
在这里只记录一点:
对list或者数组中的数据排序的时候，需要注意是否打乱了原数据的顺序，当然，大部分用到的排序都是打乱了原数据顺序的。
按照这个逻辑，排序其实可以分为两类:
1>原地排序 --- 打乱了原数据的顺序
2>非原地排序 --- 不打乱原数据的顺序
