1.现有无序序列数组为{23,24,12,5,33,5,34,7}，请使用以下排序实现编程。

函数1:请使用冒泡排序实现升序排序

函数2︰请使用简单选择排序实现升序排序

函数3:请使用直接插入排序实现升序排序

函数4∶请使用插入排序实现升序排序

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <unistd.h>
void bubble(int a[],int n);
void simple(int b[],int n);
void dir_insert(int c[],int n);
void quick(int d[],int low,int high);
 
int main(int argc, const char *argv[])
{
	//冒泡排序
	int a[]={23,24,12,5,33,5,34,7};
	int n=sizeof(a)/sizeof(a[0]);
	bubble(a,n);
	//简单选择排序
	int b[]={23,24,12,5,33,5,34,7};
	simple(b,n);
	//直接插入排序
	int c[]={23,24,12,5,33,5,34,7};
	dir_insert(c,n);
	//快速排序
	int d[]={23,24,12,5,33,5,34,7};
	puts("排序前为:");
	for(int i=0;i<n;i++)
	{
		printf("%d ",d[i]);
	}
	puts("");
	puts("快速排序后结果为:");
	quick(d,0,n-1);
	for(int i=0;i<n;i++)
	{
		printf("%d ",d[i]);
	}
	puts("");
 
	return 0;
}
//冒泡排序
void bubble(int a[],int n)
{
	puts("排序前为:");
	for(int i=0;i<n;i++)
	{
		printf("%d ",a[i]);
	}
	puts("");
	puts("冒泡排序后结果为:");
	for(int i=1;i<n;i++)
	{
		for(int j=0;j<n-i;j++)
		{
			if(a[j]> a[j+1])
			{
				int t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		printf("%d ",a[i]);
	}
	puts("");
}
//简单选择排序
void simple(int b[],int n)
{
	puts("排序前为:");
	for(int i=0;i<n;i++)
	{
		printf("%d ",b[i]);
	}
	puts("");
	puts("简单选择排序后结果为:");
	for(int i=0;i<n-1;i++)
	{
		int min=i;
		for(int j=i+1;j<n;j++)
		{
			if(b[min]>b[j])
			{
				min=j;
			}
		}
		if(min!=i)
		{
			int t=b[min];
			b[min]=b[i];
			b[i]=t;
		}
	}
	for(int i=0;i<n;i++)
	{
		printf("%d ",b[i]);
	}
	puts("");
}
//直接插入排序
void dir_insert(int c[],int n)
{
	puts("排序前为:");
	for(int i=0;i<n;i++)
	{
		printf("%d ",c[i]);
	}
	puts("");
	puts("直接插入排序后结果为:");
	int j;
	for(int i=1;i<n;i++)
	{
		int temp=c[i];
		for(j=i-1;j>=0&&c[j]>temp;j--)
		{
			c[j+1]=c[j];
		}
		c[j+1]=temp;
	}
	for(int i=0;i<n;i++)
	{
		printf("%d ",c[i]);
	}
 
	puts("");
}

int one_sort(int d[],int low,int high)
{
	int key=d[low];
	while(low<high)
	{
		while(low<high&&key<=d[high])
			high--;
		d[low]=d[high];
		while(low<high&&key>=d[low])
			low++;
		d[high]=d[low];
	}
	d[low]=key;
	return low;                              
}
//快速排序
void quick(int d[],int low,int high)
{
	if(low>=high)
		return;
	int mid=one_sort(d,low,high);
	quick(d,low,mid-1);
	quick(d,mid+1,high);
}

int DigitSum(int num)
{
	if(num==0){
		return 0;
	}else{
		return num%10+DigitSum(num/10);
	}
}
int main(int argc, const char *argv[])
{
	int num;
	printf("please enter num:");
	scanf("%d",&num);
	int sum=DigitSum(num);
	printf("sum=%d\n",sum);
	return 0;
}

#define Exchange(num) (((num & 0x55555555) << 1 )|((num & 0xaaaaaaaa) >> 1 ))