java插入算法

剛開始看《算法導論》P10頁 用java代碼實現插入算法。這是第一步，好好學習。

public class insertSort{

public static void main(String[] args){

int temp,i;

int[] unSort={3,4,6,1,2,5};

for(int j=1;j<unSort.length;j++){

temp=unSort[j];

i=j-1;

while(i>=0&&unSort[i]>temp){

unSort[i+1]=unSort[i];

i=i-1;

unSort[i+1]=temp;

}

}

for(int a=0;a<unSort.length;a++){

System.out.print(unSort[a]);

}

}

}