JAVA排序--[插入排序]

 1 package com.array;

 2 

 3 public class Sort_Insert {

 4     /*

 5      * 项目名称：插入排序 ; 

 6      * 项目要求：用JAVA对数组进行排序，并运用插入排序算法; 

 7      * 作者：Sevck;

 8      */

 9     public void sort(int arr[]) {

10         for (int i = 1; i < arr.length; i++) {

11             int insertval = arr[i];

12             int index = i - 1;

13             while (index >= 0 && insertval < arr[index]) {

14                 // 将arr[index]向后移动

15                 arr[index + 1] = arr[index];

16                 index--;

17             }

18             // 将insertval插入适当位置

19             arr[index + 1] = insertval;

20         }

21         for (int i = 0; i < arr.length; i++) {

22             System.out.print(arr[i] + "  ");// 遍历

23         }

24     }

25 

26     public static void main(String[] args) {

27         int arr1[] = { 7, 3, 2, 9, 15, 1, 14 };

28         Sort_Insert a = new Sort_Insert();

29         a.sort(arr1);

30     }

31 

32 }