数据结构之插入排序

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 stubint[]a={6,5,3,1,8,7,2,4};sort(a);}}