**插入排序**
package Test1;
import java.util.Random;
//插入排序
public class Exercise3 {
public static void main(String[] args) {
Random rand=new Random();
int[]arr=new int[10];
int temp;
for(int i=0;i<arr.length ;i++){
arr[i]=rand.nextInt(40);
System.out.println(arr[i]+"");
}
System.out.println();
for(int i=0;i<10;i++){
for(int j=i;j<0;j–){
temp=arr[j];
if(temp<arr[j-1]){
arr[j]=arr[j-1];
arr[j-1]=temp;
}else {
break;
}
arr[j-1]=temp;
}
}
System.out.println(“结果如下”);
for(int i=0; i<arr.length;i++){
System.out.println(arr[i]+"");
}
}
}