数据结构之直接插入排序

/**
* 实现的是数据结构中直接插入排序，直接插入排序是一种最简单的排序方法。
* 直接插入排序的基本操作是：将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。
* 知识扩展：
* （1）集合：长度可变，可以存放不同类型的元素，只能存放引用类型
* （2）数组：长度固定，只可以存放相同的同种类型的元素，可以存放数据类型也可以存放引用类型
*/
package InsertSort;

import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.List;

public class InsertSort {

public static List<Integer> InsertSort(List<Integer> list1) {
    List<Integer> list2 = new ArrayList<Integer>();
    list2.add(list1.get(0));// 初始化集合
    list1.remove(0);// 防止数据重复

    for (int i = 0; i < list1.size(); i++) {
        boolean d=true;//用于标识寻找的是否是第一个，本程序是寻找到第一个后就不在向下寻找
        for (int j = 0; j < list2.size(); j++) {
            if(list1.get(i)<=list2.get(j)&&d==true){
                list2.add(j, list1.get(i));
                d=false;
            }
        }
        if(d==true){//用意就没有寻找到比它小的数之后就在集合最后进行添加该数据
            list2.add(list2.size(), list1.get(i));
        }
    }
    return list2;
}

public static void main(String[] args) {
    List<Integer> list = new ArrayList<Integer>();
    list.add(38);
    list.add(65);
    list.add(97);
    list.add(76);
    list.add(13);
    list.add(27);
    list.add(49);
    // TODO Auto-generated method stub
    new InsertSort().InsertSort(list);
}

}