最坏时间复杂度为N^2排序（冒泡-选择-插入）

冒泡排序

public void bubblesort(int a[])
	{
		int len=a.length;
		int i=len-1;
		int last=0;
		
		while(i>0)
		{
			last=0;
			for(int j=0;j<i;j++)
			{
				if(a[j]>a[j+1])
				{
					int temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
					last=j;
				}						
			}
			i=last;
		}
				
	}

选择排序

	public int[] SelectionSort(int a[])
	{
		int len=a.length;	 
		
		for(int i=0;i<len-1;i++)
		{
			int min=i;	
			for(int j=i+1;j<len;j++)
			{
				if(a[j]<a[min])
				{
					min=j;					
				}
			}
			
			int temp=a[i];
			a[i]=a[min];
			a[min]=temp;
		}
		return a;
		
	}

插入排序

	public int [] InsertSort(int []a)
	{
		int len=a.length;
		
		for(int i=0;i<len-1;i++)
		{
			int m=a[i+1];
			
			for(int j=i+1;j>0;j--)
			{			
				if(a[j-1]<m)
				{
					int temp=a[j];
					a[j]=a[j-1];
					a[j-1]=temp;
				}
			}
		}
		
		return a;
	}