插入排序

int* insertSort(int S[],int n){int i,j;for (i=1;i<n;i++){int key=S[i];   for(j=i-1;j>=0&&S[j]>key;j--)S[j+1]=S[j];S[++j]=key;}return S;}