java插入算法

来源:互联网 发布:产品经理设计软件 编辑:程序博客网 时间:2024/05/17 09:14

刚开始看《算法导论》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]);
}
}
}