插入排序算法

public class 插入排序 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int nums[] = { 12, 1, 212, 8, 1128, 9, 4522, 428, 411, 10, 13 };
        soft(nums);

    }

    public static void soft(int nums[]) {
        // 第1个数肯定是有序的，从第2个数开始遍历，依次插入有序序列
        for (int i = 1; i < nums.length; i++) {
            int j = 0;
            int temp = nums[i]; // 取出第i个数，和前i-1个数比较后，插入合适位置
            // 因为前i-1个数都是从小到大的有序序列，所以只要当前比较的数(list[j])比temp大，就把这个数后移一位
            for (j = i - 1; j >= 0 && temp < nums[j]; j--) {
                nums[j + 1] = nums[j];
            }
            nums[j + 1] = temp;

        }
        // 输出
        for (int i : nums) {
            System.out.println(i);
        }
    }

}