直接插入排序

自己写完快排之后写的直插排序，还是比较简单的。

直接插入排序(straight insertion sort)的做法是：

每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。

总感觉用Java写就显示不出来，链表，栈什么的用处，这个排序也用不着，数组就可以解决。以至于哨兵的作用就在用c写的时候再细看吧。

一下是我写的代码：

package testjson;import org.junit.Test;//直接插入排序public class InsertSort {@Testpublic void insertionsort(){int[] a = { 3, 5, 9, 2, 1, 8, 4, 6 };int[] b=new int[9];b[0]=a[0];for(int i=1;i<=a.length-1;i++){for(int j=0;j<i;j++){if(a[i]<b[j]){for(int z=i; z>=j;z--){b[z+1]=b[z];}b[j]=a[i];break;}else{b[i]=a[i];}   }}for(int p=0;p<a.length;p++){       System.out.print(b[p]+",");       }}}

但是感觉自己写的还是比较繁琐的不够简洁，以下是百度百科的代码，算是标准代码：

public class InsertSort{         public int[] insertSort(int[] array){        for(int i=1;i<array.length;i++)//第0位独自作为有序数列，从第1位开始向后遍历        {            if(array[i]<array[i-1])//0~i-1位为有序，若第i位大于i-1位，继续寻位并插入，否则认为0~i位也是有序的，忽略此次循环，相当于continue            {                int temp=array[i];//保存第i位的值                int k = i - 1;                for(int j=k;j>=0 && temp<array[j];j--)//从第i-1位向前遍历并移位，直至找到小于第i位值停止                {                    array[j+1]=array[j];                    k--;                }                array[k+1]=temp;//插入第i位的值            }        }     }         public static void printArray(int[] array) {          for (int i = 0; i < array.length; i++) {               System.out.print(array[i]);               if (i != array.length - 1) {                System.out.print(",");               }          }     }       }

感觉一下就能看明白是没错，但是我还是要明确的提醒一点，看明白跟自己写出来自己搞明白是完全不一样的!

我也是无奈了，我走了个误区，我再看希尔排序的时候，中间用的是直插排的，而我写成了冒泡，我还一直以为直插排序只能重新定义数组，并没有理解它的真正