Java中的排序函数主要依赖于不同的排序算法，这些算法包括快速排序、归并排序、插入排序等。Java提供了内置的排序方法，如`Arrays.sort（）`和`Collections.sort（）`，它们可以根据数据类型和长度选择合适的排序算法进行排序。
1. `Arrays.sort（T[] a）`
对数组进行排序。
支持基本数据类型和对象类型。
对于基本数据类型，使用快速排序或插入排序；对于对象类型，使用归并排序。
2. `Collections.sort（List<？> list）`
对集合进行排序。
主要用于对象类型的排序。
使用归并排序算法。
排序算法的基本思想：
冒泡排序：通过相邻元素之间的比较和交换，使得每一趟排序后，最大（或最小）的元素能够“浮”到数列的一端。
选择排序：遍历数组，每次找出剩余元素中的最小值，并将其与当前位置的元素交换。
插入排序：构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
归并排序：将数组分成两半，分别对它们进行排序，然后将结果合并成一个有序数组。
快速排序：选择一个基准元素，通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，然后分别对这两部分记录继续进行排序，以达到整个序列有序。
Java中的排序函数会根据数据的大小和类型自动选择合适的排序算法，以优化性能。