插入排序（JAVA）

网上的代码太多了，找些易理解的。
我们把数组分为已排序和未排序两部分，把未排序的元素一次一个插入到已排序部分的合适位置上。已排序部分逐渐增大，直到整个数组变成有序的。
下面通过一个例子来说明这个排序流程：
待排序列： 49， 38 ， 65 ， 97， 76 ， 13， 27 ，49

插入49： 49

插入38： 38， 49

插入65： 38， 49， 65

插入97： 38， 49， 65， 97

插入76： 38， 49， 65， 76， 97

插入13： 13， 38， 49， 65， 76， 97

插入27： 13， 27， 38， 49， 65， 76， 97

插入49： 13， 27， 38， 49， 49， 65， 76， 97

大家想想在排队时，要把个子矮的人调整到适当的位置，都是和他前面的比较，如果比他前面的人矮，就插入到前面去，直到他前面的人都比他个子矮，这样最后就可以形成一个有序的队伍。下面是代码：

public class InsertSort {

    public static void main(String[] args) {
    int[] array = {10,-3,5,34,-34,5,0,9};   
    sort(array);
    for(int el : array) {
        System.out.print(el + " ");
    }
    }

    static void sort(int[] array) {
    int temp;
    int i,j;
    int length = array.length;

    for(i = 1; i < length; i++) {
        temp = array[i];
        for(j = i-1; j >=0; j--) {
        if(temp < array[j]) {
            array[j+1] = array[j];
        } else {
            break;
        }
        }
        array[j+1] = temp;
    }
    }
}

排序过程：
-3 10 5 34 -34 5 0 9
-3 5 10 34 -34 5 0 9
-3 5 10 34 -34 5 0 9
-34 -3 5 10 34 5 0 9
-34 -3 5 5 10 34 0 9
-34 -3 0 5 5 10 34 9
-34 -3 0 5 5 9 10 34

下载源码：