插入排序

<pre name="code" class="cpp">/*
少量元素排序的有效方法
1、从第二个数据开始于前面的全部数据比较
2、将比较的数据插入到正确的位置
*/
#include<iostream>
using namespace std;
void insert_sort(int a[], int length);
int main()
{
	int a[] = {2 ,5 ,8 ,3 ,9,10 ,4 ,6 ,1 ,7 };
	int length = sizeof(a) / 4;
	insert_sort(a, length);
	for (int i = 0; i < length; i++)
	{
		cout << a[i] << " ";
	}
	cout << endl;
	system("pause");
	return 0;
}
void insert_sort(int a[] , int length)
{
	for (int i = 1; i < length; i++)
	{
		for (int j = 0; j < i; j++)
		{
			if (a[i] < a[j])
			{
				//插入数据
				//将数据放到正确位置，比该数据大的全部后移一位
				int temp = a[i];
				for (int m = i; m > j; m--)
				{
					a[m] = a[m - 1];
				}
				a[j] = temp;
				
				break;
			}
		}
	}
}
/*
外循环是需要比较的数据，内循环从数组的0位开始循环比较
*/
/*时间复杂度：最好O(n) 最坏O(n^2);空间复杂度O(n)*/