在C语言编程中，排列和组合的排列方式如下：
递归实现
排列：从左到右逐个固定元素的位置，然后对剩余的元素进行排列。具体步骤包括从左到右依次固定元素的位置，对剩余的元素进行排列（即对n-1个元素进行排列），当选取的元素个数为m时，输出该排列结果。
组合：从左到右逐个固定元素的位置，然后对剩余的元素进行组合。具体步骤包括从左到右依次固定元素的位置，对剩余的元素进行组合（即对n-1个元素进行组合），当选取的元素个数为m时，输出该组合结果。
迭代实现
排列：初始化一个数组，存储元素的位置，根据元素的位置进行循环，不断交换元素的位置来生成不同的排列。当选取的元素个数为m时，输出该排列结果。
组合：与排列的迭代实现类似，也是初始化一个数组，存储元素的位置，根据元素的位置进行循环，不断交换元素的位置来生成不同的组合。
使用标准库函数`qsort`
C语言的标准库提供了`qsort`函数，用于快速排序。`qsort`是一个通用的排序函数，适用于任何类型的数据。代码示例如下：
```c
include
// 比较函数，升序排序
int compare（const void* a, const void* b） {
return （*（int*）a - *（int*）b）；
}
int main（） {
int arr[] = {5, 2, 9, 1, 5, 6}；
int n = sizeof（arr） / sizeof（arr）；
// 使用 qsort 排序
qsort（arr, n, sizeof（int）, compare）；
// 输出结果
for （int i = 0； i < n； i++） {
printf（"%d ", arr[i]）；
}
printf（"\n"）；
return 0；
}
```
排序算法的选择
C语言中常用的排序算法包括冒泡排序、选择排序、插入排序、快速排序、归并排序和堆排序。每种算法都有其特定的应用场景和性能特点。例如，冒泡排序适用于小规模数据，快速排序适用于大规模数据且平均情况下效率高，归并排序稳定且适用于并行处理。
冒泡排序：通过比较相邻元素的大小，将较大的元素交换到右边，重复进行，直到没有需要交换的元素为止。
选择排序：每次从未排序的部分中找到最小（或最大）的元素，将其放到已排序部分的末尾。
插入排序：将第一个和第二个元素排好序，然后将第3个元素插入到已经排好序的元素中，依次类推。
快速排序：利用分治法的思想，通过选择一个基准元素，将数组分为两部分，一部分小于基准，一部分大于基准，然后递归地对这两部分进行排序。
归并排序：将数组分成两半，分别对这两半进行排序，然后将排序好的两半合并成一个有序数组。
堆排序：利用堆这种数据结构进行排序，首先构建一个最大堆或最小堆，然后依次取出堆顶元素，并将其余元素重新调整为堆。
根据具体需求和数据规模，可以选择合适的排序算法来实现数据的排列和组合。对于小规模数据，可以使用简单的排序算法如冒泡排序或选择排序；对于大规模数据，快速排序、归并排序和堆排序通常是更好的选择。