编辑代码

#include <iostream>
using namespace std;
int* insertSort(int A[],int length)
{
	int tem = 0;
	for (int i=1; i < length; i++)
	{
		if (A[i - 1] > A[i])
		{
			tem = A[i];
			A[i] = A[i - 1];
			for (int j = 1; j < i; j++)
			{
				if (A[i - j - 1] > tem)
				{
				A[i - j] = A[i - j - 1];
				if ((i - j - 1) == 0)
				{
						A[0] = tem;
					}
				}
				else
				{
					A[i - j] = tem;
					break;
				}
			}
			

		}
	}
	return A;
}


int main()
{

	int A[] = {11,9,20,7,56,9,42,3,7,15,16 };
	insertSort(A, sizeof(A) / sizeof(A[0]));
	for (int i = 0; i < sizeof(A) / sizeof(A[0]); i++)
	{
		cout << A[i] << "\n";
	}

	system("pause");
	return 0;
}