排序法冒泡，选择，插入

1.冒泡排序 

#include <stdio.h>
 
void main()
{
	int arr[5];
	int n;
	int tmp;
 
	scanf("%d", &n); //输入一个数n，表示接下来有n个数
	for (int i = 0; i < n; i++) //循环读入n个数到数组arr中
		scanf("%d", &arr[i]);
 
	//冒泡降序的核心代码
	for (int i = 1; i <= n - 1; i++)) { //n个数排序，只需进行 n-1 次(i从1开始，因此i需要包含 n-1)
		for (int j = 0; j < n - i; j++) { //i从1开始，则j从第1位(数组0下标)开始与后面一个数比较，直到最后一个尚未归位的数(已归位的数无需再比较，因此只需排序 n-i 次)
			if (arr[j] > arr[j+1]) { //相邻两个数比较大小并交换
				tmp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = tmp;
			}
		}
	}
	
	//输出结果
	for (int i = 0; i < n; i++)
		printf("%d ", arr[i]);
	printf("\n");
}

2.选择法排序

#include<stdio.h>
int main()
{
	int a[10] = { 7,4,1,8,5,2,9,6,3,0 };
	int i, j, t;
	for (i = 0; i < 10; i++)//依次选择元素
	{
		for (j = i + 1; j < 10; j++)//与每一个元素进行比较
		{
			if (a[i] >a[j])
			{
				t = a[i];
				a[i] = a[j];
				a[j] = t;
			}
		}
	}
	for (i = 0; i < 10; i++)
	{
		printf("%3d", a[i]);
	}
	return 0;
}

3.插入法

#include <stdio.h>
#define n 10
int main()
{
    int a[n],i,j,k,x;
    scanf("%d",&a[0]);//读入第一个数，直接存到a[0]中
    for(j=1;j<n;j++)//将第二个至第10个数一一有序插入到数组a中
    {
        scanf("%d",&x);
        if(x<a[j-1])
            a[j]=x;//比最后一个数还小就往最后一个元素之后存放新读的数
    else//以下查找待查位置（从头开始查）
    {
        i=0;
        while(x<a[i]&&i<=j-1)//条件判断，并且不超范围
          {
            i++;
          }
        for(k=j-1;k>=i;k--)//（包括i）的项到最后一项（k=j-1）后移一位
        {
        a[k+1]=a[k];//后等前，后移
        }
        a[i]=x;//插入待插入数
    }
    }
    for(i=0;i<n;i++)
    {
        printf("%d\n",a[i]);
    }
    return 0;
}