数据结构学习之直接插入排序

转自：http://blog.csdn.net/m13666368773/article/details/7506678  

   

    看这张图不知道大家可否理解了，在插入排序中，数组会被划分为两种，“有序数组块”和“无序数组块”，第一遍的时候从“无序数组块”中提取一个数20作为有序数组块；第二遍的时候从”无序数组块“中提取一个数60有序的放到”有序数组块中“，也就是20，60；第三遍的时候同理，不同的是发现10比有序数组的值都小，因此20，60位置后移，腾出一个位置让10插入，然后按照这种规律就可以全部插入完毕。

package com.swust.插入排序;

import com.swust.utils.ArrayUtils;

public class Example1 {
    public static void main(String[] args) {
        int[] arr = ArrayUtils.createArray(10);
        ArrayUtils.showArray(arr);
        sort(arr);
        String string = "";
        string.intern();
        System.out.println();
        ArrayUtils.showArray(arr);
    }
    public static void sort(int[] list){
             //无须序列  
            for (int i = 1; i < list.length; i++)  
            {  
                int temp = list[i]; //10,11,33,1,3 
  
                int j;  
                //若提取的数据大于当前有序数组中的数据，则只需直接插入，无需移动数组中元素
                for (j = i - 1; j >= 0 && temp < list[j]; j--)  
                {  
                    list[j + 1] = list[j];  
                }  
                list[j+1] = temp;  
            }  
        }
}