java插入排序

插入排序与选择排序和冒泡排序相比减少了数据相互比较的时间
插入排序过程中数据是局部有序的，如下：
有一组数据
—-[5,3,9,8,2,4,7,1] arr
第一步，从3开始，3比5小
所以int a=3; arr[1]=arr[1-1];arr[1-1]=a;
变为—[3,5,9,8,2,4,7,1]
第二步，2<5。。。。
变为—[2,3,5,9,8,4,7,1]
。。。。。重复步骤
代码如下：

package com.sort;
/**
 * 插入排序算法
 * @author *****
 *
 */
public class InsertSort {
    /**
     * 插入排序
     * @param arr 
     * @return
     */
        public int[] insertSort(int[] arr){
            //遍历所有元素
            for(int i=0;i<arr.length;i++){
                int a=0;
                //从第一个元素开始，将第一个元素放在最左边
                for(int j=i;j<arr.length;j++){
                    //从后面开始找，发现有元素arr[j]比当前arr[i]小
                    if(arr[j]<arr[i]){
                        a=arr[j];//定义一个变量接收小元素
                        for(int k=j;k>i;k--){
                            //从i开始到j之间的元素向右移一位
                            arr[k]=arr[k-1];
                        }
                        arr[i]=a; //再把a赋值给arr[i]
                    }

            }
        }
            return arr;

        }
        public static void main(String[] args) {
            int[] arr = new int[]{4,1,2,8,7,9,5,4,3,5}; 
                    arr=new InsertSort().insertSort(arr);
            for (int i = 0; i < arr.length; i++) {
                System.out.print(arr[i]);
            }
        }

}