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);
     }

 }