【C#排序算法】（二）插入排序

插入排序

核心：把后面未排序序列的第一个元素，往前面已经排序的序列里冒泡

public void InsertSort(int[] arr)
{
	for (int i = 1; i < arr.Length; i++)
	{
		for(int j = i; j > 0; j--)
		{
			if(arr[j] < arr[j - 1])
			{
				SwapItem(arr, j, j - 1);
			}
			else
			{
            	break;
            }
		}
	}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

大总结

希望我这篇文章能够对你有帮助