八大排序之插入排序

代码：

import java.util.Scanner;public class InsertSort {public static void main(String[] args) {// TODO Auto-generated method stubint a[]={1,6,5,4,3,2};insertSort(a);for (int i = 0; i < a.length; i++) {System.out.print(a[i]+" ");}}public static void insertSort(int[] array){        for(int i=1;i<array.length;i++)//第0位独自作为有序数列，从第1位开始向后遍历        {            if(array[i]<array[i-1])//0~i-1位为有序，若第i位小于i-1位，继续寻位并插入，否则认为0~i位也是有序的，忽略此次循环，相当于continue            {                int temp=array[i];//保存第i位的值                int j;                for( j=i-1;j>=0 && temp<array[j];j--)//从第i-1位向前遍历并移位，直至找到小于第i位值停止                {                    array[j+1]=array[j];                                    }                array[j+1]=temp;//插入第i位的值            }        }     }}

测试结果：