C语言数组的五种简单排序，选择法排序，冒泡法排序、交换法排序、插入法排序、折半法排序

1、选择法排序

选择法排序是指每次选择索要排序的数组中的最小值（这里是由小到大排序，如果是由大到小排序则需要选择最大值）的数组元素，将这些数组元素的值与前面没有进行排序的数组元素值进行互换
代码实现需要注意的是：声明一个数组和两个整形变量，数组用于存储输入的数字，而整形变量用于存储最小的数组元素的数值与该元素的位置，在我的代码中实现为a[] temp position。代码具体如下

#include
int main()
{
    int m,n,k;
    printf("please input the length of the array:");
    scanf("%d",&k);
    int a[k];
    int temp;
    int position;
    printf("please input the number of the array:\n");
    for(m=0;m

结果如下

2、冒泡法排序

冒泡法排序就是值在排序时，每次比较数组中相邻的两个数组元素的值，将比较小的（从小到大排序算法，如果是从大到小排序算法就是将较大的数排在较小的数前面）排在比较大的前面
在代码实现的过程中：声明一个数组与一个整型变量，数组用于存放数据元素，整型变量用于交换时作为中间变量。然后通过双层循环实现冒泡法。
代码具体如下

#include
int main()
{
    int m,n,k;
    printf("please input the length if the array:");
    scanf("%d",&k);
    int a[k];