数组的四种排列方法

冒泡排序：从数组中首元素开始和其他元素逐个比较，若其中一个元素比其小（或大），就交换首元素与其位置

		int k[] = {3,4,5,1,0,2};	
		for(int i=0;i<k.length-1;i++)
		{
			for(int j=i+1;j<k.length;j++)
			{
				if(k[i]>k[j])
				{
					int temp = k[i];
					k[i]=k[j];
					k[j]=temp;
				}
			}
		}
		for(int i=0;i<k.length;i++)
		{
			System.out.println(k[i]);
		}

array排序函数sort：

		int k[] = {3,4,5,1,0,2};
		Arrays.sort(k);
		for(int n=0;n<k.length;n++)
		{
			System.out.println(k[n]);
		}

选择排序：

		int k[] = {3,4,5,3,2,1,0,2};	
		for(int i=0;i<k.length-1;i++)
		{
			int min = i;
			for(int j=i+1;j<k.length;j++)
			{
				if(k[min]>k[j])
				{
					min=j;
				}
				if(min!=i)
				{
					int temp = k[i];
					k[i]=k[min];
					k[min]=temp;
				}
			}
		}
		for(int i=0;i<k.length;i++)
		{
			System.out.println(k[i]);
		}  //选择排序

插入排序：

		int k[] = {3,4,5,3,2,1,0,2};		
        for(int i=1;i<k.length;i++)
        {   
            for(int j=i;j>0;j--)
            {   
			    if (k[j]<k[j-1])
			    {   
					int temp=k[j-1];  
					k[j-1]=k[j];  
					k[j]=temp;          
			    }
			    else break;   
            }  
        }
		for(int i=0;i<k.length;i++)
		{
			System.out.println(k[i]);
		}  //插入排序