插入排序

package com.tcxpz.insert;
/**
 * 直接插入排序
 * @author jgp QQ:1072218420
 *
 */
public class InsertSort {
    public static void main(String[] args) {
        int[] arr = new int[]{5,3,4,7,2};
        System.out.print("排序前：");
        for(int num:arr)
            System.out.print(num+" ");
        System.out.println();
        //进行排序
        int[] bubble_arr = sort(arr);
        System.out.print("排序后：");
        for(int num:bubble_arr)
            System.out.print(num+" ");
    }
    private static int[] sort(int[] arr) {
        for(int i=1;i<arr.length;i++){
            // 记录要插入的数据
            int temp=arr[i];
            // 从已经排序的序列最右边的开始比较，找到比其小的数
            int j=i;
            while(j>0&&temp<arr[j-1]){
                arr[j]=arr[j-1];
                j--;
            }
            // 存在比其小的数，插入
            if(j!=i){
                arr[j]=temp;
            }
        }
        return arr;
    }
}