java自己动手之插入排序实现

人面不知何处去，桃花依旧笑春风。

import java.util.Arrays;

public class insertSort {
    public static void main(String[] args) {
        int[] arr = {50,32,54,89,7,4,5,2,45,45,564,456,21,5,644,7,9,7,654,4,1};
        for(int i=1;i<arr.length;i++){//外层循环列表所有元素
            for (int j=0; j<=i-1; j++){//内层循环到外层i的位置
                int temp = arr[i];
                //记住外层对应位置i的值，因为后面arr[i]会有变动，所以用一个变量记住
                if(temp < arr[j]){//判断前面有序列表插入位置
                    for(int m=i;m>j;m--){//找到插入位置后，后面元素往后移动一位
                        arr[m] = arr[m-1];
                    }
                    arr[j]=temp;//空出的位置插入当前元素
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}