排序

//希尔排序
void InsertSort(int A[],int n){
    int i,j,dk;
    for(dk=n/2;dk>=1;dk=dk/2){
        for(i=dk+1;i<=n;i++){
            if(A[i]<A[i-dk]){
                A[0]=A[i];
                for(j=i-dk;j>0&&A[j]>A[0];j-=dk)
                    A[j+dk]=A[j];
                A[j+dk]=A[0];
            }
        }
    }
}
//交换排序
void BubbleSort(int a[],int n){
    int i,j;
    for(i=0;i<n-1;i++){
        bool flag=false;
        for(j=n-1;j>i;j--){
            if(a[j]<a[j-1]){
                swap(a[j],a[j-1]);
                flag=true;
            }
        }
        if(flag==false)
            return;
    }
}
int main()
{
    int A[10]={0,2,5,8,3,6,9,10,35,22};
    BubbleSort(A,10);
    for(int i=0;i<10;i++){
        printf("A[%d]=%d\n",i,A[i]);
    }
	return 0;
}