在C语言中，常用的排序算法包括冒泡排序、选择排序、插入排序、快速排序等。下面我将简要介绍这些算法及其实现方法：
冒泡排序（Bubble Sort）
冒泡排序是一种简单的排序算法，通过重复遍历要排序的列表，比较相邻元素并交换位置，使得每一轮遍历后最大的元素被移动到列表的末尾。
```c
include void bubbleSort（int arr[], int n） { for （int i = 0； i < n - 1； i++） { for （int j = 0； j < n - i - 1； j++） { if （arr[j] > arr[j + 1]） { int temp = arr[j]； arr[j] = arr[j + 1]； arr[j + 1] = temp； } } } } int main（） { int arr[] = {6, 9, 7, 8, 5, 3, 4, 0, 1, 2}； int n = sizeof（arr） / sizeof（arr）； bubbleSort（arr, n）； for （int i = 0； i < n； i++） { printf（"%d ", arr[i]）； } return 0； } ``` 选择排序（Selection Sort） 选择排序通过在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置，然后再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 ```c include void selectionSort（int arr[], int n） { for （int i = 0； i < n - 1； i++） { int min_idx = i； for （int j = i + 1； j < n； j++） { if （arr[j] < arr[min_idx]） { min_idx = j； } } int temp = arr[min_idx]； arr[min_idx] = arr[i]； arr[i] = temp； } } int main（） { int arr[] = {6, 9, 7, 8, 5, 3, 4, 0, 1, 2}； int n = sizeof（arr） / sizeof（arr）； selectionSort（arr, n）； for （int i = 0； i < n； i++） { printf（"%d ", arr[i]）； } return 0； } ``` 插入排序（Insertion Sort） 插入排序的工作方式是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O（1）的额外空间的排序）。 ```c include void insertionSort（int arr[], int n） { for （int i = 1； i < n； i++） { int key = arr[i]； int j = i - 1； while （j >= 0 && arr[j] > key） { arr[j + 1] = arr[j]； j = j - 1； } arr[j + 1] = key； } } int main（） { int arr[] = {6, 9, 7, 8, 5, 3, 4, 0, 1, 2}； int n = sizeof（arr） / sizeof（arr）； insertionSort（arr, n）； for （int i = 0； i < n； i++） { printf（"%d ", arr[i]）； } return 0； } ``` 快速排序（Quick Sort） 快速排序是一种分治算法，通过一个基准值将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。