直接插入排序

       直接选择排序(Straight Select Sorting) 也是一种简单的排序方法，它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R[1]~R[n-1]中选取最小值，与R[1]交换，....，第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换，.....，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的有序序列。 

package myself;

import java.util.Arrays;

public class InsertSort{

    public static void main(String []args){
       int a[]={12,0,23,56,26,3,5,6,9,7,2,3};
       insertSort(a);
       System.out.println(Arrays.toString(a));
    }
    public static void insertSort(int a[]){
        //遍历所有的数字
        for(int i=1;i<a.length;i++){
            //如果当前数字比前一个数字还小
            if(a[i]<a[i-1]){
                //把当前遍历数字当作临时变量存起来
                int temp=a[i];
                int j;
                //遍历当前数字前面所有的数字
                for(j=i-1;j>=0&&temp<a[j];j--){
                    a[j+1]=a[j];//把前一个数字赋给后一个数字
                }
                //把临时变量（外层for循环的当前元素）赋给不满足条件的后一个
                a[j+1]=temp;
            }
        }
    }
}