插入排序过程：
在初始状态下，第一个元素是排序的，在最终状态下，作为一组数据时排序的。
代码如下;eclipse4.3实现
package sort.basic;
import java.util.Arrays;
public class insertSort {
private static Integer[] nums={34,78,90,45,3432,343,43,545,464,57,23,1323};
public static <AnyType extends Comparable< ? super AnyType>>
AnyType[] insertSortOnce(AnyType[] num){
AnyType[] arr = num;
for (int p =1 ;p < arr.length ;p++){
AnyType tmp = arr[p];
int j =p;
for( ;j >0 && tmp.compareTo(arr[j-1]) <0 ;j--){
arr[j] = arr[j-1];
}
arr[j] = tmp;
}
return arr;
}
public static void main(String[] args){
println(Arrays.toString(insertSortOnce(nums)));
println(Arrays.toString(nums));
}
private static void println(String str){
System.out.println(str);
}
}
继续努力。