1--直接插入排序

（一）思想：
对一组无序数字进行排序，每次取出一个数字进行插入排序， 已经排好序的数字为有序数组，剩下的数字为当前无序数组， 将每次取出的数字插入到有序数组的合适位置。
（二）实例理解：
给定一组数字：9，2，5，7，3，8，3，6，1

（二）方法：

1. 遍历无序数组，每次取出当前无序数组中的的第一个元素
2. 将取出的元素插入到有序数组中
   （1）遍历有序数组（从后往前遍历）
   （2）为当前元素找到合适的位置
   当前元素大于等于有序数组中的某个值时，遍历停止，即该元素找到合适的位置；
   若将有序数组遍历完都没有插入，则直接插入到有序链表的额头部
   （3）将当前元素插入到合适位置
   插入采用顺序表的中间插入
   代码实现1：
   

package www.fanfan.com;

import java.util.Arrays;

/**
 * author:kelly_fanfan
 */
public class Code_插入排序 {
   
    public static void main(String[] args) {
   
        int[] array = {
   9,2,5,7,3,8,3