数据结构---直接插入排序

直接插入排序：将待插入子序列元素逐步插入到有序序列的执行过程。设有一待排序序列S={r1 , r2 , r3 , ... ri , ... , rn},其中{r1 , r2 , r3 , ... ,ri}是有序的，{r(i+1) , r(i+2) ... rn}是无序的，要把后面无需的元素，一个一个的插入到前面有序的集合中去。

如下面的序列可以分为两个子序列：
{75}和{88 ， 68 ， 92 ， 88 ， 62 ， 77 ， 96 ， 80 ， 72}
初始序列： （75） 88 68 92 88 62 77 96 80 72
第一次排序 （75 88） 68 92 88 62 77 96 80 72
第二次排序 （68 75 88） 92 88 62 77 96 80 72
.
.
.
.
第九次排序 （68 75 88 92 88 62 77 96 80 72）

算法实现：

  public static void main(String[] args) {
       List<Integer> list = new LinkedList<Integer>();
        list.add(4);
        list.add(5);
        list.add(42);
        list.add(14);
        list.add(6);
        list.add(7);
        list.add(1);
        int min;
        for(int i = 1; i < list.size() ; i++){
            min  = list.get(i);
            for(int j = 0; j < i; j++) {
                if (min < list.get(j)) {
                    list.remove(i);
                    list.add(j, min);
                    break;
                }
            }
        }

    }

这是我用集合实现的，之所以用集合实现而不用数组实现是因为，使用数组的情况下，每次插入的时候都要将数组的插入点之后的数据向后移动，这种方法比较耗时间，所以用集合是比较方便快捷的。因为linkedList集合底层的数据结构是链表结构插入删除里面的元素是非常方便的。这个不仅学习了数据结构，而且学习了集合的相关知识。