数据结构之直接插入排序

/**

* 实现的是数据结构中直接插入排序，直接插入排序是一种最简单的排序方法。

* 直接插入排序的基本操作是：将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增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);
}

}