插入排序——直接插入排序

直接插入排序比較傻，這裡不做過多的介紹。原理就是在本數組中讓比自己大的元素往後挪至自己的位置，自己往前擠。

package com.h3c.paixu;public class 直接插入排序Demo {public static void main(String[] args) {// 1. 初始化一個無序數組int[] myArr = { 23, 35, 73, 27, 4, 77, 54, 84, 47, 56, 34, 32, 75, 32,31, 0, 99, 7, 54, 57 };myArr = 直接插入排序(myArr);for (int i : myArr) {System.out.print(i + " ");}System.out.println("");}public static int[] 直接插入排序(int[] myArr) {// 遍曆數組for (int n = 0; n < myArr.length; n++) {//遍曆已經排序了的數組for (int k = 0; k < n; k++) {//比較大小if (myArr[k] > myArr[n]) {int temp = myArr[n];for (int j = n; j > k; j--) {myArr[j] = myArr[j - 1];}myArr[k] = temp;break;}}}return myArr;}}