编写四个程序,分别用四种方法引用数组元素,输入十个整数,按升序排序,输出结果

编写四个程序,分别用四种方法引用数组元素,输入十个整数,按升序排序,输出结果

就是排序算法，可以考虑的算法包括：
直接插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序、归并排序、桶排序等。
提供一个冒泡排序吧，其他的建议自己实现：

typedef int DT;
void swap(DT* a, DT* b){
if(a!=b){
*a=*a ^ *b;
*b=*a ^ *b;
*a=*a ^ *b;
}
}
void bubble(DT* from, int len, int(*cmp)(DT,DT)){
    int i, j, flag;
    for(i=0; i<len-1; i++){
        flag=0;
        for(j=0;j<len-1-i;j++)
            if((from[j+1]<from[j])){
                swap(from+j+1, from+j);
                flag=1;
            }
        if(!flag) break;
    }
}

#include void main() { int x,i,j=10,a[11]={10,20,30,40,50,60,70,80,90,100,0}; printf("已有数列：10，20，30，40，50，60，70，80，90，100\n"); printf("请输入一个整数："); scanf("%d",&x); for(i=0;i<10;i++)if(x=j;i--)a[i]=a[i-1]; a[j]=x; printf("新数列："); for(i=0;i<11;i++)printf("%d，",a[i]); getchar(); getchar(); getchar(); }