直接插入排序

//从第二个元素开始，跟第一个比较，如果比第一个小，那么将这个//数用temp保存起来，这个数的下标为i,将j赋值为i-1,在i前面的数//如果比下标为i的大的话，后移，因为这是i已经保存了(在temp中)//所以不用担心丢失，这样到前面的不符合的为止，最后将temp存回去#include<stdio.h>void InsertSort(int k[],int n){int i,j,temp;for(i=1; i<n;i++){if(k[i]<k[i-1]){temp = k[i];for(j=i-1; k[j]>temp ;j--){k[j+1] = k[j];}k[j+1] = temp;}}}int main(){ int i,a[10] = {5,3,2,1,4,9,6,8,7,0}; InsertSort(a,10); for(i=0; i<10;i++) printf("%d",a[i]); return 0;}