数据结构——C语言实现常见排序

排序算法是计算机科学中的基础算法之一，也是我们在日常编程中经常使用的。本文将为大家介绍常见的五种排序算法——插入排序、希尔排序、选择排序、堆排序、冒泡排序，并提供详细的C语言实现代码示例，让大家轻松掌握。

插入排序

插入排序是一种简单直观的排序算法。它的基本思想是，在待排序的数列中，将第一个数视为已经排好序的数列，然后依次将后面的数插入到已排序好的数列中，直到所有的数都插入完毕。

希尔排序

希尔排序也称为缩小增量排序，是插入排序的一种改进版本。它的基本思想是，将待排序的数列分成若干个子序列，对每个子序列进行插入排序，然后再整合成一个序列，继续分组排序，直到最后整个序列有序。

选择排序

选择排序是一种简单的排序算法，它的基本思想是，每次从待排序的数列中选择最小（或最大）的一个数，放到已排好序的数列的末尾，直到所有的数都排好序为止。

堆排序

堆排序是一种树形选择排序算法，它的基本思想是，将待排序的数列构建成一个二叉堆，然后依次将堆顶元素取出，直到所有元素都被取出。由于堆可以很方便地进行插入和删除操作，因此堆排序在实现时非常高效。

冒泡排序

冒泡排序是一种交换排序算法，它的基本思想是，从待排序的数列中依次比较相邻的两个数，如果它们的顺序不符合要求，则交换它们的位置。通过多次比较和交换，将最大（或最小）的数逐渐“浮”到数列的顶部，最后得到一个有序的数列。

代码示例

下面给出这五种排序算法的C语言实现代码示例，供大家参考。

插入排序

void insert_sort(int *arr, int l