插入排序

插入排序算法思想：

• 对于给定一组记录，初始时假设第一个记录自成一个有序序列，其余记录为无序序列。
• 接着从第二个记录开始，按照记录的大小依次将当前处理记录插入到其之前的有序序列中，直至最后一个记录插入到有序序列中为止。

代码：

public class InsertSort {    public static void insert(int[] num){        if(num != null){            for (int i = 1; i < num.length; i++) {                int temp = num[i];                int j = i;                if(num[j - 1] > temp){                    while(num[j - 1] > temp && j >= 1){                        num[j] = num[j -1];                        j--;                    }                }                num[j] = temp;            }        }    }    public static void main(String[] args) {        int[] arr = {2,5,3,1,7,6,4};        insert(arr);        for (int i = 0; i < arr.length; i++) {            System.out.print(arr[i] + " ");        }    }}