插入排序算法

插入排序：
原理：
1.假定第一元素已经排好序的,从第二个元素循环整个数组，取出当前的值
2.记录当前的元素的索引，内循环用来循环整个排好序的子数组
3.循环将当前的值与前面的值进行比较，如果当前值比前面的元素小，
则将前面的值向后面移（复制），再将索引向前移动，直到移到数组的开头索引0位置
4.将当前的值放到合适的位置
源代码：

    public class insertSort {        public static void main(String[] args) {            int arr[] = { 1, 3, 2, 5, 4 };            for (int i = 1; i < arr.length; i++) {                for (int j = i; j > 0; j--) {                    if (arr[j] < arr[j - 1]) {                        int temp = arr[j];                        arr[j] = arr[j - 1];                        arr[j - 1] = temp;                    }                }            }            for(int aa:arr){                System.out.print(aa);            }        }}