java 插入排序算法

从第一个元素开始，该元素可以认为已经被排序
取出下一个元素，在已经排序的元素序列中从后向前扫描
如果该元素小于前面的元素（已排序），则依次与前面元素进行比较如果小于则交换，直到找到大于该元素的就则停止；
如果该元素大于前面的元素（已排序），则重复步骤2
重复步骤2~4 直到所有元素都排好序 。

这是插入排序的核心思想：
下面见示例代码

package paixu.insertinonSOrt;public class InsertSort {    public static void main(String[] args) {        int a[] = {1,8,5,4,3,6,9};        InsertSort.insertSort(a);        int n = a.length;        for(int i=0;i<n;i++){            System.out.println(a[i]);        }    }    public static int[] insertSort(int[] array){        int n = array.length;        for(int i=1;i<n;i++){            for(int j=i;j>0;j--){                if(array[j]<array[j-1]){                    int temp = array[j-1];                    array[j-1] = array[j];                    array[j] = temp;                }            }        }        return array;    }}