InsertSort

　　直接插入排序：

　　　　思想：每趟将一个待排序的元素作为关键字，按照其关键字值的大小插入到已经排好的部分序列的适当位置，知道插入而完成。

　　　　性能：

　　　　　　　时间复杂度：最坏：O（n^2），最好O（n），平均O（2^n）；

　　　　　　　空间复杂度：O（1）；

　　　　代码：

package com.wang.sort;
/*
 * @tittle: insertsort
 * @author:wwwglin
 * @time:2016/04.18
 */
public class InsertSort {
    public void insertSort(int[] nums) {
        int temp = 0;
        for (int i = 1; i < nums.length; i++) {
            temp = nums[i];
            int j = i-1;
            while (j >= 0 && temp < nums[j]){
                nums[j+1]=nums[j];
                j--;
            }
            nums[j+1] = temp;
        }
    }

    public static void main(String[] args) {
        int[] nums = { 49, 38, 65, 97, 76, 13, 27, 49 };
        System.out.println("排序前：");
        for (int i : nums) {
            System.out.print(i + ",");
        }
        new InsertSort().insertSort(nums);
        System.out.println();
        System.out.println("排序后:");        
        for (int i : nums) {
            System.out.print(i + ",");
        }
    }
}