如何实现冒泡排序算法?

关于冒泡排序的一些特点：

是稳定的排序方法

每趟排序都将会有一个元素放置到其最终的位置上

void BubbleSort(ElemType A[],int n){
	int i,j;
	ElemType tmp;
	for(i=0;i<n-1;i++){
		for(j=n-1;j>i;j--){
			if(A[j-1].key>A[j].key)
			{
				tmp=A[j];
				A[j]=A[j-1];
				A[j-1]=tmp;
			}
		}
	}
}