package cn.xf.algorithm.ch04;

import org.junit.Test;

/**
 * 
 * 
 * .
 * @author xiaof
 * @version Revision 1.0.0
 * @see:
 * @创建日期：2017年5月23日
 * @功能说明：插入排序
 *
 */
public class InsertSort {
    
    /**
     * 插入排序，核心思想是，遍历这个数据，然后把所有的所有的数据从前往后往这个空位拉开一个身位，
     * 直到找到比这个数小的位置后面，往这个空位插入当前遍历到的数据
     * @param Data
     * @return
     */
    public int[] insertionSort(int Data[]) {
        //遍历原始数据
        for(int i = 0; i < Data.length; ++i) {
            //保存当前遍历的数据
            int curData = http://www.mamicode.com/Data[i];" ");
        }
    }
}