算法导论第一章

插入排序

package com.gds.algorithms;/** * Created by yangzhanku on 2017/9/7. */public class InsertionSortTest {    public static void main(String[] args) {        int[] arrayTest = {100, 9, 8, 78, 90, 10};        InsertionSort(arrayTest);    }    private static void InsertionSort(int[] arrayTest) {        for (int j = 1; j < arrayTest.length; j++) {            int key = arrayTest[j];            int i = j - 1;            while (i >= 0 && arrayTest[i] > key) {                arrayTest[i + 1] = arrayTest[i];                i--;            }            arrayTest[i + 1] = key;        }        for (int k :                arrayTest) {            System.out.print(k + " ");        }    }}