常用的排序算法(排序算法详解)

插入式排序也就是直接插入排序属于内部排序，也就是将所要排序的元素以插入的方式找到该元素在数组中的合适位置，从而达到我们排序的目的。

直接插入排序（Insertion Sorting）：基本思想是将所要排列的n个数据元素分别看成一个有序别和一个无序表，开始时我们的有序表仅包含一个元素，无序表中包含剩下的n-1个元素，在我们排序的过程中我们需要每次都在无序表中取出第一个元素，将它的排序码依次与有序表中各元素的排序码进行比较，进而确定它的位置，从而合理的插入到有序表的位置当中，使之成为新的有序表

package DataStructure;

import java.util.Arrays;

public class InsertionSort {
	public static void main(String[] args) {
		int[] arr = {101,34,119,1,-1,34,89};
		InsertSort(arr);
		System.out.println(Arrays.toString(arr));
	}
	
	public static void InsertSort(int[] arr) {
		for(int i=1;i=0 保证数组不会越界
			 *  2.Value=0&&Value