C语言中排序方法汇总

C语言几种常见的排序方法
一，选择排序
步骤：1，在未排序的n个数（a[0]~a[n]）中找出最小的数，将其与a[0]交换；
2，在剩下的未排序的n-1个数（a[1]~a[n]）中找出最小的，将其与a[1]交换；
…
n-1步：在剩下的未排序的2个数（a[n-2]~a[n-1]）中找到最小的数，将其与a[n-2]交换。
代码样例如下：

#include<stdio.h>
int main()
{
   
int i,index,k,n,temp;
int a[10];
printf("请输入n:")
scanf("%d",&n);
printf("请输入%d个数：",n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
for (int i = 0; i < n - 1; i++)
{
   
	index = i;//index存放最小