插入排序

今天在淘宝上买的《算法导论》拿到了，晚自习看了前两章，

回来实现以下基本的插入排序，最坏情况下的时间复杂度T（n）=O（n2）。

 

code：

 

#include<stdio.h> //插入排序 void insertionsort(int a[],int n){ int i,j,key; for( j = 1;j < n;j++){ key = a[j]; i = j-1; while( i >= 0 && a[i]>key){ a[i+1]=a[i]; i -= 1; } a[i+1]=key; } } int main(){ int a[]={5,2,4,6,1,3}; insertionsort(a,6); for( int i = 0;i < 6;i++){ printf("%d\n",a[i]); } return 0; }