直接插入排序

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

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

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

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

一下是我写的代码：

package testjson;

import org.junit.Test;
//直接插入排序
public class InsertSort {
	@Test
	public 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=j;z--){
					b[z+1]=b[z];
				}
				b[j]=a[i];
				break;
						
				
			}else{
				b[i]=a[i];	
			}
			
	   }
		}
		for(int p=0;p

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

public class InsertSort{
     
    public int[] insertSort(int[] array){
        for(int i=1;i=0 && temp


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

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