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