八大排序算法之直接插入排序

（1）直接插入排序（稳定排序算法） 源代码： #include<stdio.h> void Print(int a[],int n){ int i; for(i=0;i<n;i++){ printf("%4d",a[i]); } printf("\n"); } void InsertSort(int a[],int n){ int i,j,k,x; for(i=1;i<n;i++){ j=i; for(k=0;k<i&&a[j]>=a[k];k++); x=a[j]; for(;j>=k+1;j--){ a[j]=a[j-1]; } a[j]=x; Print(a,n); } } int main(void){ int a[100]; int n,i; printf("Please input data number:"); scanf("%d",&n); printf("Please input data:"); for(i=0;i<n;i++){ scanf("%d",a+i); } InsertSort(a,n); return 0; }  时间复杂度：O(2n^2) 改进代码： void InsertSort(int a[],int n){ int i,k,x; for(i=1;i<n;i++){ x=a[i]; for(k=i-1;k>=0&&x<=a[k];k--){ a[k+1]=a[k]; } a[k+1]=x; Print(a,n); } }  时间复杂度：O(n^2)