02_排序_插入排序

package com.sort;

public class TestInsertSort {
    public static int[] insertSort(int[] a){
        int length=a.length;
        int i,j,tmp;
        for(i=1;i<length;i++){
            tmp=a[i];               //取出一个未排序的数据
            for(j=i-1;j>=0&&a[j]>tmp;j--){ //在排序序列中查找位置
                a[j+1]=a[j];        //数据向后移动，无须担心被覆盖，因为tmp以保存第一个被覆盖的数据
            }
            a[j+1]=tmp;   //插入数据，因为上面的for循环最后执行了一次j--，所以赋值时a[j+1]
        }
        return a;
    }
    public static void main(String[] args){
        int a[]={2,9,0,8,7,1,5,4,3,6};
        a=insertSort(a);
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]+" ");
        }
    }
}