插入排序

插入排序作为冒泡排序的一种改进，主要思路是寻找插入点，插入元素。以下为java代码

package SortAlgorithm;

import java.util.List;

/**
 * Created by chenmeiji on 2016/12/4.
 */
public class InsertSortAlgorithm {
    //升序
    public void AscAlogrithm(List<Integer> list){
        int length=list.size();
        for (int i=1;i<=length-1;i++) {
            int j=i-1;
            //待插入元素
            int a=list.get(i);
            //寻找插入点
            while (j>=0&&a<list.get(j)){
                reverse(list,j+1,j);
                j--;
            }
        }
    }


    //降序
    public void DscAlogrithm(List<Integer> list){
        int length=list.size();
        for (int i=1;i<=length-1;i++) {
            int j=i-1;
            //待插入元素
            int a=list.get(i);
            //寻找插入点
            while (j>=0&&a>list.get(j)){
                reverse(list,j+1,j);
                j--;
            }
        }
    }

    /**
     * 对数组中a，b位置的元素进行交换
     * @param l
     * @param a
     * @param b
     */
    public void reverse(List<Integer> l,int a,int b){
        if(a<0||b<0||a>l.size()-1||b>l.size()-1) try {
            throw new Exception("传入的参数有误");
        } catch (Exception e) {
            e.printStackTrace();
            return;
        }
        int temp=0;
        temp=l.get(a);
        l.set(a,l.get(b));
        l.set(b,temp);
    }
}