c语言实现 选择法排序 冒泡法排序 直接插入排序法源码

// 选择法排序 冒泡排序 直接插入排序
#include <stdio.h>
int main(void)
{
	int a[]={3,5,1,2,7,8,9};
	int len=0;
	int i,j,k;
	int tmp=0;
	len=sizeof(a)/sizeof(a[0]);//求数组长度
    for(i=0;i<len;i++)
     printf("%d  ",a[i]);
	 printf("\n");
	 printf("冒泡排序 大-小 \n"); //最简单的排序方法 小的沉下去 大的浮上来
	 for(i=0;i<len-1;i++)
		 for(j=0;j<len-i-1;j++)
	 {
		 if(a[j]<a[j+1])
		 {
			 tmp=a[j];
			 a[j]=a[j+1];
			 a[j+1]=tmp;
		 }
	 }

    for(i=0;i<len;i++) //打印冒泡排序的结果
     printf("%d  ",a[i]);
	 printf("\n");
    printf("选择排序 小-大\n");
	 for(i=0;i<len-1;i++)//选择排序 设i j两个下标 一前一后 拿i下标的值 和i下标以后所有的值相比较 
	 {
		 k=i;
		 for(j=i+1;j<len;j++)
	 {
		 if(a[i]>a[j])//找到比i下标值小的 先不交换
		    k=j;      //记录下来这个下标  继续比较 找到最终位置 再进行交换值
		 
	 }
	 if(a[i]!=a[k])
	 {
		 tmp=a[i];
		 a[i]=a[k];
		 a[k]=tmp;
	 }
	 }

    for(i=0;i<len;i++)//打印选择排序的结果
     printf("%d  ",a[i]);
	 printf("\n");
	 printf("直接插入排序 小-大\n");
     for(i=2;i<len;i++)// 假设 0下标 和 1下标 中的值是一个有序排列 所以直接从下标2开始
	 {
		 if(a[i]>a[i-1]); //如果i下标的值大于前一个下标的值 不用管直接放在当前位置就可以
		 else
		 {  
			 for(j=i;j<i;j--)  //i下标的值 比i下标前一个值小 往前循环去找 i下标值的位置
			 {   if(a[j]<a[j-1])
				 tmp=a[j];
				 a[j-1]=a[j];
				 a[j-1]=tmp;

				

			 }

		 }
		 }
    for(i=0;i<len;i++)
     printf("%d  ",a[i]);
	 printf("\n");

	return 0;
}