void insertion_Sort (ElementType A[] , int a) { //相当于一个接口，a代表数组的长度。
    int j,p;
    ElementType Tmp;
    for(p = 1 ; p < a ; p++ ) {//假设第一张牌已经再手上了，从第二张牌开始拿，拿到a-1
        tmp = A[p];//将牌拿在手里
        for(j = p ; j > 0 && tmp < A[j-1] ;j--) {
        	A[j] = A[j-1];//如果小就将元素往后移， 
		}        	
		
		A[j] = tmp;//移完后，插到当前位置。 
           
    
        
    }}

void shell_Sort(ElementType A[] , int N) {
	int i , j ,increment;
	ElementType Tmp;
	
	for(increment = N ; increment > 0; increment /= 2) {//Shell的增量序列定义 
		for(i = increment ; i < N; i++) {//从increment（n/2）开始拿牌 
		    Tmp = A[i]; //将第i+1张牌，拿到手上，
			
			for(j = i ; j > 0 && Tmp < A[j - increment];j--) {
				A[j] = A[j-increment];
			} 
			A[j] = Tmp;
		} 
	}
}

void bubble_Sort (ElementType A[] , int N) {
	int i , j ;
	bool flag;
	for(i = N-1; i>= 0;i-- ) {
		flag = 0;//一个小套路！！嘿嘿嘿，我偏不说！ 
		for (j = 0; j < i ; j++  ) {
			if(A[j] > A[j+1]) {
			    swap(A[j] , A[j+1]);
			    flag = 1;
			} 
		}
		if(flag == 0 ) {
			break;
		}
	} 
}