简单排序冒泡排序和插入排序9.1.1

N个元素的冒泡排序:冒泡排序每一趟比较无序序列相邻的两个元素，如果前一个元素小于后者就交换，一趟下来最大的元素排在最后---这样无须序列元素少一个，有序序列元素多一个，当进行N-1趟这样的操作后整个序列就变为有序序列。

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
typedef int EleType;
void swap(EleType *a,EleType *b){//交换两元素位置
EleType tmp=*a;
*a=*b;
*b=tmp;
}
void Bubble_Sort(EleType a[],int N){//冒泡排序
for(int p=N-1;p>0;p--){
 for(int i=0;i<p;i++){//一趟操作
 if(a[i]>a[i+1])
  	swap(&a[i],&a[i+1]);

 }
}
}
void InsertionSort( ElementType A[], int N )
    { /* 插入排序 */
         int P, i;
         ElementType Tmp;
          
         for ( P=1; P<N; P++ ) {
             Tmp = A[P]; /* 取出未排序序列中的第一个元素*/
             for ( i=P; i>0 && A[i-1]>Tmp; i-- )
                 A[i] = A[i-1]; /*依次与已排序序列中元素比较并右移*/
             A[i] = Tmp; /* 放进合适的位置 */
         }
    }



int main(){
	srand(time(NULL));
int a[1000];
for(int i=0;i<10;i++)
a[i]=rand()%100;
Bubble_Sort(a,10);
for(int i=0;i<10;i++)
printf("%d ",a[i] );
    return 0;
}