这里有一篇文章作者总结的就比较详细:

https://blog.csdn.net/jimo_lonely/article/details/51711821

在这里只记录一点:

对list或者数组中的数据排序的时候，需要注意是否打乱了原数据的顺序，当然，大部分用到的排序都是打乱了原数据顺序的。

按照这个逻辑，排序其实可以分为两类:

1>原地排序 --- 打乱了原数据的顺序

2>非原地排序 --- 不打乱原数据的顺序