直接插入排序

插入排序多采用in-place在数组上实现。具体算法描述如下：

1. 从第一个元素开始，该元素可以认为已经被排序
2. 取出下一个元素，在已经排序的元素序列中从后向前扫描
3. 如果该元素（已排序）大于新元素，将该元素移到下一位置
4. 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
5. 将新元素插入到该位置中
6. 重复步骤2~5

#include <IOSTREAM>
using namespace std;

// 直接插入排序算法
int main(){
	int A[10]={8,2,1,5,4,3,6,9,10,7};
	int key,j;
	for(int i=1;i<10;i++)
	{
		if (A[i-1]>A[i])
		{
			key = A[i];
			for (j =i-1; j>0&&A[j]>key; j--)
			{
				A[j+1] = A[j];//注意这里从前一项值依次复制给后一项，不会造成数据丢失
			}
			A[j] = key;//不加这句会造成数据重复
		}
	}
		
	for (int k=0;k<10;k++)
	{
		cout << A[k] << endl;
	}
	return 0;
}