编辑代码

import java.util.*;
//冒泡排序
 public class a{
     int arr []={5,2,5,8,2,6,74,8,5,1,56,6,1};
    public void mao() {
    
    int i,j,t;;
    for(i=0;i<arr.length-1;i++)
    {
        for(j=0;j<arr.length-1;j++)
        {
            if(arr[j]>arr[j+1])
            {
                t=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=t;
            }
        }
    }
    for(i=0;i<arr.length;i++){
    System.out.println(arr[i]);
    }
    }
    public static void main(String [] args)
    {
        a c=new a();
        c.mao();
    }
    }
//自己写的插入排序，还没写完
public class b{
    int a[]={2,34,3,2,3,23,444,333,33222,123,421,412}
    public  void pai(){
        int i,j;
        int max=a[0];
        for(i=0;i<a.length-1;i++)
        {
            j=i-1;
            if(max<a[i])
            {
                a[i+1]=a[j];
            }
            
        }
    }
    

}
//插入排序;
public class Cr{
int[] Arr=new int[] {4,1,7,9,6,8,5,3,2};
	public void cr() {
		for(int i=1;i<Arr.length;i++) {
		//因为数列中的比较是从第二数字1开始向前比较的，所以循环判断的起始值i设为了从1开始，而不是零，方便后续j的正常使用
			int j=i-1;
			int num=Arr[i];
			for(;j>=0;j--) {
			//将取出来的数字，不断与前面的所有数字依次比较，直到前面没有数字，或者比前面的数字小
				if(num<Arr[j]) {
					Arr[j+1]=Arr[j];
				}else break;
			}
			if(num != Arr[i]) {
			//如果选出来比较的数字比前面的数字小，它的位置就发生了前移，新位置落在比较大小时比它小的数字的后面一个位置
				Arr[j+1]=num;
			}
		}
		for(int i=0;i<Arr.length;i++) {
		//输出最后的排序结果
			System.out.println(Arr[i]);
		}
	}
	public static void main(String[] args) {
	//创建一个对象调用插入排序的方法
		Cr cr=new Cr();
		cr.cr();
	}
}