插入排序-JAVA实现

import java.util.Random;

public class Sort1 {

//插入 and shell排序

public static void main(String[] args) {
int a[]= new int[10];

for(int i=0;i<10;i++){
Random rand= new Random();
a[i]=rand.nextInt(100);
}
System.out.println("待排序数列");
for(int i=0;i<10;i++)
System.out.print(a[i]+" ");
System.out.println();
insertSort(a);


}

//插入排序 从小到大
public static void insertSort(int a[]){
int temp;
for(int i=1;i<a.length;i++){
temp=a[i];
for(int j=i-1;j>=0;j--){
if(temp<a[j]){
a[j+1]=a[j];
a[j]=temp;
}
}
}
System.out.println("插入排序的结果为：");
for(int i=0;i<10;i++)
System.out.print(a[i]+" ");

}
}

 

 

数据结构一年前已经学过了 现在正好复习，记录下自己的复习过程。

 

插入排序 没什么说的 O(n2)

 

 

 

 

 

结果