排序方式（2）==＞插入排序

3.插入排序

认定一个排好序的数组，后面的数组一次插入到其对应的位置当中去。
代码

public class charu {
	public static void main(String[] args) {
		int[] a  = new int[] {1,3,5,6,4,8,9,0};
		for(int i=0;i<a.length;i++) {
			int b=a[i];
			for(int j=i-1;j>=0;j--) {
				if(a[j]>b) {
					a[j+1]=a[j];
				}
				else {
					break;
				}
				a[j]=b;
			}
		}
		System.out.println("插入排序的输出结果为：");
		for( int i = 0;i<a.length;i++) {
			System.out.print(a[i]+",");
		}
		
	
	
	}

结果图