本文共 519 字，大约阅读时间需要 1 分钟。

插入排序：分为有序和无序数组

//把正在排序的数值a[i]赋值为temp,循环比较a[i]与前面所有的已排好的a[i-1]的值，大的向后移，返回当前插入的位置a[i]

java代码：

import java.util.Arrays;public class InsertSort {	public static void main(String[] args) {		int arr[] = {5,65,4,641,312,212,12};		insertSort(arr);		System.out.println(Arrays.toString(arr));	}	private static void insertSort(int[] arr) {		for (int i = 1; i < arr.length;i++){			int temp = arr[i];			int index = i;			while(index > 0 && arr[index-1] < temp){				arr[index] = arr[index-1];				index--;			}			arr[index] = temp;		}	}}

转载地址：http://brqai.baihongyu.com/