直接插入排序(JAVA实现）

 用JAVA实现的直接插入排序，测试用例大家可以自

package first;


/**
 * 快速排序的降序排列
 * @author kv
 *
 */
public class InsertSort {
    public static void sort(int[] a){
        //哨岗（暂存变量）用来保存临时值
        int p=0;
        //用来表示游标
        int j=0;
        for(int x =0;x<a.length-1;x++){
            j=x;
            //排序从第二个值开始，将第二个值存在临时变量中,然后与前一个树比较,如果小于前一个树
            //就直接插入游标位置，否则前一个数后移，游标前移
            p=a[x+1];
            while(p>a[j]){
                a[j+1]=a[j];
                j--;
                if(j<0){
                    break;
                }
            }
            a[j+1]=p;
        }
        for(int i=0;i<a.length;i++){
            System.out.println(a[i]+",");
        }
}


}

己添加

本文出自 “老江北” 博客，转载请与作者联系！