LinkedList实现的插入式升/降序排序算法

LinkedList实现的插入式升/降序排序算法

如果有更好的见解，请不吝赐教，我将无比的感激~

/**
 * 2013-7-1 下午07:18:53
 */
package com.cn.fanjg.arithmetic;

import java.util.LinkedList;

/**
 * @function：
 *
 *      此排序算法是通过 java 中LinkedList实现的插入式升/降序排序算法
 * 所谓插入式：一边向LinkedList中插入数据一边排序
 * 以Integer类型为例
 *
 * com.cn.fanjg.arithmetic
 * @author fanjg
 * @date : 2013-7-1 下午07:18:53
 */
public class InsertSortOfLinkedList {
    public static void main(String[] args) {

    }
    /**
     *
     * @function：
     *
     *     升序算法含义：
     * 1、首先判断新增元素和元素集合不能为null;
     * 2、判断元素集合是否为空，如果为空则将当前新增元素插入到链表的表头
     * 3、如果不是第二种情况则需要遍历整个链表，查看是否有已存在元素比当前新增元素大，
     * 如果有则将当前元素插入到已存在元素的位置
     * 4、如果遍历到最后一个位置没有比当前新增元素大，那么就将新增元素插入到链表的最后一个位置
     *
     * InsertSortOfLinkedList.java
     * @param element
     * @param elemList
     * @throws Exception
     * @author: fanjg
     * @date : 2013-7-1 下午07:32:03
     */
    public static void upSort(Integer element,LinkedList<Integer> elemList) throws Exception{
        if(element == null)
        {
            throw new Exception("插入元素为null");
        }
        if(elemList == null)
        {
            throw new Exception("元素集合为null");
        }
        if(elemList.size() == 0)
        {
            elemList.add(element);
        }else{
            if(element < elemList.getFirst())
            {
                elemList.addFirst(element);
            }else {
                boolean insertFlag = false;
                for (Integer e : elemList)
                {
                    if(element < e)
                    {
                        int index = elemList.indexOf(e);
                        elemList.add(index, element);
                        insertFlag = true;
                    }
                }
                if(!insertFlag)
                {
                    elemList.addLast(element);
                }
            }
        }
    }
    /**
     *
     * @function：
     *
     * 降序同升序的设计思想相同
     *
     * InsertSortOfLinkedList.java
     * @param element
     * @param elemList
     * @author: fanjg
     * @date : 2013-7-1 下午07:37:37
     */
    public static void downSort(Integer element,LinkedList<Integer> elemList) throws Exception
    {
        if(element == null)
        {
            throw new Exception("插入元素为null");
        }
        if(elemList == null)
        {
            throw new Exception("元素集合为null");
        }
        if(elemList.size() == 0)
        {
            elemList.add(element);
        }else{
            if(element > elemList.getFirst())
            {
                elemList.addFirst(element);
            }else {
                boolean insertFlag = false;
                for (Integer e : elemList)
                {
                    if(element > e)
                    {
                        int index = elemList.indexOf(e);
                        elemList.add(index, element);
                        insertFlag = true;
                    }
                }
                if(!insertFlag)
                {
                    elemList.addLast(element);
                }
            }
        }
    }
}