交换排序和选择排序同属初级交换类算法，效率均为O(n^2)，在实际应用中地位与冒泡排序相近。由于它们只是排序算法发展的初级阶段，缺乏足够的优化，因此在现代实际开发中较少被使用，多见于算法学习阶段。
C语言中四种排序方法各有什么优劣？
插入排序是对冒泡排序的改进，通过将值插入已排序序列工作，速度比冒泡快2倍。一般建议在数据不超过1000或重复数据项不超过200时使用，超出此范围其效率优势不再明显，需谨慎评估数据规模后决定适用性。
选择排序的优点在于实现简单，主要依赖交换操作，在小规模数组中实际性能尚可。但其每轮都需遍历剩余未排序部分寻找最小值，导致时间复杂度居高不下，面对大规模乱序数据时效率极低，难以满足高性能需求。
堆排序特别适合百万级别的海量数据排序，因为它不需要递归或多维暂存数组，避免了快速排序和归并排序可能带来的堆栈溢出错误。它通过将数据建堆并不断交换堆顶与末尾元素来实现排序，是处理大规模数据时的稳健选择。
基数排序是一种新颖的整数排序算法，不走传统比较路线，但局限性较大，仅适用于整数。若用于浮点数需复杂的映射转换，存储需求也较多。因其特殊用途和高存储开销，使用场景较为狭窄，通常不作为通用排序的首选方案。
在C语言中，插入排序以其简洁的实现和良好的代码可读性而受到青睐，尤其适合处理基本有序或规模较小的数组。但其时间复杂度较高，在逆序或大规模乱序数组中，数据移动频繁，导致效率低下，因此在面对复杂数据时表现不佳。
冒泡排序被认为是效率最低的排序算法，属于O(n^2)级别。它通过反复比较使大数下沉、小数上升，虽然概念简单，但在实际应用中因速度缓慢而极少使用，通常仅作为教学示例或极小规模数据的临时解决方案。
快速排序拥有较高的平均时间复杂度，性能优异，是实际排序问题中的常见选择。然而，其在最坏情况下时间复杂度可能退化为O(n^2)，且作为递归算法，对内存需求较大，因此在内存受限的机器上需谨慎使用，以免发生栈溢出。
归并排序采用分而治之的策略，先分解序列再合并，虽然速度略快于堆排序，但其缺点是需要额外的数组空间，内存开销约为堆排序的一倍。这使得它在内存资源有限的场景下受到限制，适合对稳定性有要求且内存充足的场合。
Shell排序通过分组插入排序减少数据交换和移动，平均效率达到O(nlogn)，比冒泡快5倍，比插入快2倍。虽然它比快速排序等慢，但算法简单，适合数据量在5000以下且对速度要求不极端苛刻的场合，尤其是小数列重复排序。