qq_18856601的博客

原创 java-算法导论-插入排序

插入排序可以理解为给自己的扑克从左往右排序的一种过程（当然顺序看个人习惯了） 从左往右数 将第一张跟第二张比较大小 如果第一张的值大于第二张的值 就替换  如果不等于 则比较第零张的前一张 （一直到小于0才停止 这里的0 是表示数组为0 表示第一张 所以如果是数到了第一张就停下来了 并没有所谓的第零张） 这里第一张前面没有牌 所以取第二张为 首选的比较值 程序如下： //