插入排序

package com.learning.algorithm;

public class InsertSort {
    
    public int[] insertSort(int[] arrValue){
        
        for(int i=1;i<arrValue.length;i++){
            int min = arrValue[i];
            int index = i-1;
            while(index>=0 && min<arrValue[index]){
                arrValue[index+1] = arrValue[index];
                index--;
            }
            arrValue[index+1] = min;
        }
        return arrValue;
    }

    /**
     * @param args
     */
    public static void main(String[] args) {
        int[] arrValue = {89,39,56,93,2,58,43,51,33,67};
        InsertSort is = new InsertSort();
        int[] arrResult = is.insertSort(arrValue);
        for(int value:arrResult){
            System.out.print(value);
            System.out.print(",");
        }

    }

}