插入排序

基本思想：很简单，就是从第二个元素开始，每一次插入的结果都是使这个元素之前的数组是有序的，以后的每次插入都是将当前元素插入进一个有序的数组中

package com.mercurylake.test;public class InsertSort {public static void main(String args[]){int[] nums={2,5,9,4,6,8,7};for(int i=1;i<nums.length;i++){int temp=nums[i];for(int j=i-1;j>0;j--){if(temp<nums[j]){nums[j+1]=nums[j];nums[j]=temp;}}}for(int i=0;i<nums.length;i++){System.out.println(nums[i]);}}}