java实现直接插入排序
2020-12-13 15:10
标签：oid void style temp system ++ new 哨兵 com java实现直接插入排序 标签：oid void style temp system ++ new 哨兵 com 原文地址：https://www.cnblogs.com/Suntree/p/11575049.html 1 package com.example.demo;
2
3 public class InsertSort {
4 public void insertSort(int[] arr) {
5 int i, j;
6 for (i = 0; i ) {
7 int temp = arr[i];//temp为哨兵
8 for (j = i - 1; j >= 0 && arr[j] > temp; j--) {
9 arr[j + 1] = arr[j];//逐个向后移
10 }
11 arr[j + 1] = temp;//temp插入位置
12 }
13 for (int k : arr) {
14 System.out.print(k + " ");
15 }
16 }
17
18 public static void main(String args[]) {
19 int[] arr = { 12, 3, 4, 5, 6, 9, 1, 7 };
20 InsertSort sort = new InsertSort();
21 sort.insertSort(arr);
22 }
23
24 }