插入排序原理C++

需求：
排序前：{ 4,3,2,10,12,1,5,6 };
排序后：{1,2,3,4,5,6,10,12}；
排序原理：
1、把所有的元素分为两组，已排序和未排序
2、找到未排序的组中的第一个元素，向已经排序的组中进行插入；
3、倒序遍历已经排序的元素，依次和代插入的元素进行比较，直到找到一个元素小于等于带插入元素，难么就把代插入元素放到这个位置，其他的元素向后移动一位。

```cpp
#include<iostream>
using namespace std;

int main()
{
	int arr[] = { 4,3,2,10,12,1,5,6 };
	int len = sizeof(arr) / sizeof(arr[0]);
	for (int i = 1;i < len;i++)
	{
		for (int j = i;j > 0;j--)
		{
			if (arr[j] < arr[j - 1])
			{
				int temp = arr[j];
				arr[j] = arr[j - 1];
				arr[j - 1] = temp;
			}
		}
	}
	for (int i = 0;i < len;i++)
	{
		cout << arr[i] << ",";
	}
	cout << endl;

	system("pause");
	return 0;
}