物理结构:数组
插入排序分析:
最优时间复杂度:O(n) 顺序的情况下
最坏时间复杂度:O(n^2)
平均时间复杂度:O(n^2)
最坏空间复杂度:O(n) 辅助空间O(1)
稳定性:稳定
快速排序法函数:
int InsertSort(int a[],int length);
//插入排序
int InsertSort(int a[],int length)
{
int tmp,i,j;
for(i=1;i<length;i++)
{
tmp=a[i];
j=i;
while(j>0&&a[j-1]>tmp)
{
a[j]=a[j-1];
--j;
}
a[j]=tmp;
}
}