JAVA排序--[插入排序]

package com.array;

public class Sort_Insert {
    /*
     * 项目名称：插入排序 ; 
     * 项目要求：用JAVA对数组进行排序，并运用插入排序算法; 
     * 作者：Sevck;
     */
    public void sort(int arr[]) {
        for (int i = 1; i < arr.length; i++) {
            int insertval = arr[i];
            int index = i - 1;
            while (index >= 0 && insertval < arr[index]) {
                // 将arr[index]向后移动
                arr[index + 1] = arr[index];
                index--;
            }
            // 将insertval插入适当位置
            arr[index + 1] = insertval;
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + "  ");// 遍历
        }
    }

    public static void main(String[] args) {
        int arr1[] = { 7, 3, 2, 9, 15, 1, 14 };
        Sort_Insert a = new Sort_Insert();
        a.sort(arr1);
    }

}