插入、选择、冒泡排序java实现

插入排序

过程

每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。

代码

package com.li;

public class InsertSort {
   
    public static void main(String[] args) {
   
        int[] nums = {
   1,8,3,5,9,2};
        System.out.println("插入排序前的数组为：");
        show(nums);
        int[] nums_se = insertSort(nums);
        System.out.println("插入排序后的数组为：");
        show(nums_se);

    }

    private static int[] insertSort(int[] nums) {
   
        //从第二个开始插入
        for(int i=1;i<nums.length;i++){
   
            int temp = nums[i];
            int j = i;
            //找到比他小的数字为止
            while(j>0 &&temp<nums[j-1]