直接插入排序

基本思想就是：在一组数中，假设前面（n-1）和个数 已经是排序好的，现在要把第n个数插到前面有序数中，使得前n个数也是排好序的

public class insertSort{private static void main(String args[]){int a[]={1,8,5,3,4,7,89,3};int temp=0;for(int i=1;i<a.length;i++){temp=a[i];for(int j=i-1;j>=0&&a[j]>temp;j--){a[j+1]=a[j];}temp=a[j+1];}for(int i=0;i<a.length;i++){System.out.println(a[i]);}}