直接插入排序:假设前面有(n-1)(n>=2)个数是排序好的,现在要将第n个数插入到前面已经排好序的队列,一一循环比较,使得该数也是出于排好序你的状态。
例如:`
public static void main(String[] args) {
int a[]={90,12,32,2,34,53,23,54,43,78}
sort();
print();
}
public static void sort(){
for(int i=1;i< a.length;i++){
int temp=a[i];//取出数组第二位的数字
int j=j-1;
for(;j>=0&&a[j]>temp;j--){//将第二位的数字与第一位进行比较,如果大于第二位的数字则进行交换,依次类推,前面(n-1)都是排好的数字
a[j+1]=a[j];
}
a[j]=temp;
}
public static void print(){
for(int i=0;i<a.length;i++{
System.out.print("a["+i+"]="+a[i]);
}
}