数据结构之插入排序

package com.zhiru;

public class MySort {

	// 插入排序算法
	@SuppressWarnings("null")
	public static void sort(int[] a) {
		if (a != null || a.length > 0) {
			int len = a.length;// 乱序序列总长度
			for (int i = 1; i < len; i++) {
				int temp=a[i];
				int j=i-1;
				//当已排序序列元素大于未排序序列的第一个值时
				//已排序元素后移，指针往前进一
				while(j>=0&&a[j]>=temp){
					a[j+1]=a[j];
					j--;
				}
				a[j+1]=temp;
			}
			for(int k=0;k<a.length;k++){
				System.out.print(a[k]+" ");
			}
		}
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[]a={6,5,3,1,8,7,2,4};
		sort(a);
	}

}