1063冒泡排序

样例输入

7
48 36 68 72 12 48 2

样例输出

Source:
(48 36 68 72 12 48 2)
Bubble Sort:
(36 48 68 12 48 2) 72
(36 48 12 48 2) 68 72
(36 12 48 2) 48 68 72
(12 36 2) 48 48 68 72
(12 2) 36 48 48 68 72
(2) 12 36 48 48 68 72
Result
(2 12 36 48 48 68 72)

#include<iostream>
using namespace std;
int main(){
	int n,i;
	cin>>n;
	int *a=(int *)malloc(sizeof (int)*n);
	for(i=0;i<n;i++)
		cin>>a[i];
	cout<<"Source:"<<endl;
	cout<<"(";
	for(i=0;i<n-1;i++)
		cout<<a[i]<<" ";
	cout<<a[n-1]<<")"<<endl;
	cout<<"Bubble Sort:"<<endl;
	
	int j,k,last,t;
	for(i=0;i<n-1;i++){
		for(j=0;j<n-1-i;j++)
			if(a[j]>a[j+1]){
				 t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
				last=j;
			}
			cout<<"(";
			for(k=0;k<n-1;k++){
				cout<<a[k];
				if(k==last)
					cout<<")";
				else cout<<" ";
			}
			cout<<a[n-1]<<endl;
	}
			
			cout<<"Result"<<endl;
			cout<<"(";
			for(i=0;i<n-1;i++)
				cout<<a[i]<<" ";
			cout<<a[n-1]<<")"<<endl;
			free (a);
			a=NULL;
			return 0;
	
}