排序算法 直接插入排序

直接插入排序：将序列中的第一个元素作为一个有序序列，然后将剩下的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;}