直接插入排序算法

直接插入排序算法
思路：
一个无序数组，首先把第0位当作有序数组，从第1位开始进行比较，找到合适的位置进行插入，在插入完成后，这又是一个有序数组，在从后面的数中跟前面的数进行比较，插入在合适的位置。
代码说明：

//直接插入排序算法
public static void insertSort(int[] arr)
{
	//声明插入的数
	int insertVal = 0;
	//声明插入的索引
	int insertIndex = 0;
	//一开始把前面第0位当作有序数组，从后一位开始插入比较
	for(int i = 1;i<arr.length;i++)
	{
		//要插入的位置是前面一位或几位
		//先跟前一位比较
		insertIndex = i-1;
		insertVal = arr[i];
		//为了防止插入索引越界
		while(insertINdex >=0 && insertVal < arr[insertIndex])
		{
			arr[insertIndex+1] = arr[insertIndex];
			//往前一位寻找
			insertIndex--;
		}
		//如果插入索引还是在插入位置的前一位，则不需要交换
		if(insertIndex+1 != i)
		{
			//索引下标始终在前一位，插入是要插入在其后面一位，所以加1
			arr[insertIndex+1] = insertVal;
		}
	}
}

来源：CSDN

作者：weixin_45029642

链接：https://blog.csdn.net/weixin_45029642/article/details/103498573