请描述排序算法基于时间复杂度的分类，包括其时间复杂度的定义和对应的排序算法实例。

解答思路：

首先，需要明确各种排序算法的时间复杂度，然后根据时间复杂度的不同进行分类。常见排序算法包括冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序等，它们的时间复杂度各不相同。

最优回答：

按照时间复杂度的不同，排序算法可以分为以下几类：

1. 线性时间复杂度排序：如冒泡排序、选择排序和插入排序等。这些算法的时间复杂度通常为O(n)，其中n为待排序数据的数量。它们在数据量较小的情况下表现良好，但在大数据量时效率较低。
2. 对数时间复杂度排序：这类算法的时间复杂度为O(log n)，如二分查找中的排序部分。这类算法在数据量极大时表现较好，但实际应用中相对较少使用。
3. 平摊时间复杂度排序：如快速排序和堆排序等。这些算法的平均时间复杂度较低，但在最坏情况下的时间复杂度可能较高。例如，快速排序的平均时间复杂度为O(n log n)，但最坏情况下可能达到O(n^2)。
4. 线性对数时间复杂度排序：如归并排序等。归并排序的时间复杂度为O(n log n)，它在各种情况下都能保持相对稳定的表现。