简单排序——直接插入排序

基本思想：
对于给定的一组初始数据，假定其第一个数据为有序序列，从第二个数据开始为无序序列，接着从第二个数据开始，依次和之前有序序列比较，插入到合适位置。

代码实现：

public static void main(String[] args) {        int[] array = new int[]{1,3,6,2,8,7,10,4,9,5};        insertSort(array);//插入排序    }public static void insertSort(int arr[]){        for(int i=1; i<arr.length; i++){            if(arr[i-1]>arr[i]){                int temp = arr[i];                int j = i;                while(j>0 && arr[j-1]>temp){                    arr[j] = arr[j-1];//当要插入的元素小于第j-1个元素，就将第j-1个元素向后移动                    j--;                }                arr[j] = temp;            }            System.out.print("第"+ i+ "次排序结果：");            for(int k=0; k<arr.length; k++){                System.out.print(" "+arr[k]+" ");            }            System.out.print("\n");        }    }

执行结果：

第1次排序结果： 1  3  6  2  8  7  10  4  9  5 第2次排序结果： 1  3  6  2  8  7  10  4  9  5 第3次排序结果： 1  2  3  6  8  7  10  4  9  5 第4次排序结果： 1  2  3  6  8  7  10  4  9  5 第5次排序结果： 1  2  3  6  7  8  10  4  9  5 第6次排序结果： 1  2  3  6  7  8  10  4  9  5 第7次排序结果： 1  2  3  4  6  7  8  10  9  5 第8次排序结果： 1  2  3  4  6  7  8  9  10  5 第9次排序结果： 1  2  3  4  5  6  7  8  9  10