四种常见排序算法总结：冒泡、快速、归并和堆排序

冒泡排序是一种简单的排序算法，它重复地遍历过要排序的数列，每次比较相邻的两个元素，如果它们的顺序错误就把它们交换过来，直到没有需要交换的元素。冒泡排序的时间复杂度为O(n^2)，不适用于大规模数据的排序。

快速排序是一种常用的排序算法，也是一种分治算法。它通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后对这两部分记录分别进行快速排序，以达到整个序列有序的目的。快速排序的时间复杂度为O(nlogn)，但是递归实现会有栈溢出的问题，因此非递归实现更加稳定。

二路归并排序是一种稳定的排序算法，它采用分治策略，先将数据序列分成若干个子序列，然后对每个子序列进行排序，最后将排好序的子序列合并成一个有序的序列。二路归并排序的时间复杂度为O(nlogn)，它的稳定性和效率使得它在实际应用中得到广泛应用。

堆排序是一种常用的排序算法，它基于堆这种数据结构，利用堆的性质来实现排序。堆排序的基本思想是将待排序的数据元素构建成一个大/小根堆，然后依次取出堆顶元素，将其与剩余元素中的最后一个元素交换位置，然后对剩余元素重新构建大/小根堆，循环此过程直到所有元素有序。堆排序的时间复杂度为O(nlogn)，它是一种原地排序算法，不需要额外的空间，因此在空间复杂度上优于归并排序。