插入排序

/**
 * 插入排序
 * Created by yhc on 2015/4/25.
 */
public class InsertSort {

    public static void main(String[] args) {
       int array[] ={5,4,3,2,1};
       sort(array);
    }

    public static void sort(int [] array){
        System.out.println(ArrayUtils.join(array));
        for (int j = 1; j <array.length; j++) {
            int val = array[j];
            int i=j-1;
                while(i>=0&&array[i]>val){
                    array[i+1]=array[i];
                    i--;
                }
            array[i+1]=val;
            System.out.println(ArrayUtils.join(array));
        }
    }



}

package cn.hc.sort;

/**
 * Created by yhc on 2015/4/25.
 */
public class ArrayUtils {

    public static String join(int [] array,char separator){
       StringBuilder builder=new StringBuilder();
        for (int i = 0; i < array.length; i++) {
          builder.append(array[i]).append(separator);
        }
        return builder.deleteCharAt(builder.length()-1).toString();
    }

    public static String join(int [] array){
        StringBuilder builder=new StringBuilder();
        for (int i = 0; i < array.length; i++) {
            builder.append(array[i]).append(',');
        }
        return builder.deleteCharAt(builder.length()-1).toString();
    }
}

输出:

5,4,3,2,1
4,5,3,2,1
3,4,5,2,1
2,3,4,5,1
1,2,3,4,5