Java经典算法——插入排序

/** * Created by BANice on 2016/11/1. */public class demo09 {    public static void main(String[] args){     int[] nums={9,8,7,6,5,4,3,2,1};//为进行排序的原来数组        for (int i = 0; i <= nums.length-2; i++) {//外侧for循环控制排序的论数,n个数的数组需要n-1轮的排序            for (int j = 0; j <= i; j++) {//内侧for循环，第0轮：将i+1位置的数据和i位置之前的数字进行比较，并按自然排序                if(nums[i+1]<nums[j]){//若后面的数字比前面的数字小，则进行交换                    int temp=nums[j];                    nums[j]=nums[i+1];                    nums[i+1]=temp;                }            }        }        for (int i = 0; i < nums.length-1; i++) {            System.out.print(nums[i]+"\t");//打印排序之后的数组        }    }}