排序算法 直接插入排序

直接插入排序：将序列中的第一个元素作为一个有序序列，然后将剩下的n-1个元素按照关键字大小依次插入该有效序列，每插入一个元素后依然保持该序列有序，经过n-1趟排序后即成为完整的有序序列。

直接插入排序算法必须进行n-1趟。最好的情况下复杂度为O（n）。最坏的情况下复杂度为O（n^2 ）。该算法执行时间与元素的初始排列有关。

简单实现：

int main()
{
	int A[7] = {48,36,68,72,12,48,02};
	int i,small,j,n = 7;
	for(i = 1 ; i < n ; i ++){
		j = i - 1 ;
		small = A[i];
		while(small <A[j] && j >= 0)
			A[j+1] = A[j--] ; 
		A[j+1] = small;
	}
	return 0;
}