算法基础之--插入排序

package wck.sort;/**
 * Created on 18/9/7.
 */

/**
 * @program: demo
 * @description: 插入排序
 * @author: wck
 * @create: 2018-09-07 17:10
 **/
public class InsertSort {

    //插入排序
    final static int[] a = {8,1,5,2,4,9};

    static void insertSort(int[] arr){
        //第一层循环确定前置集合大小
        for (int i =0 ; i<arr.length; i++){
            //确定前置集合是有序的，并且与当前元素进行比较置换
            for (int j = i ; j>0; j--){
                 if(arr[j] < arr[j-1])
                 switchs(arr,j,j-1);
            }
        }
    }

    //交换值
    static void switchs(int[] a,int i,int min){
        int s = a[i];
        a[i] =a[min];
        a[min] = s;
    }

    public static void main(String[] args) {
        insertSort(a);
        for (int j=0;j<a.length;j++)
            System.out.println(a[j]);
    }
}