C语言——插入排序

#include <stdio.h>#define N 10void swap (int a[],int i,int j){int temp = a[i];a[i] = a[j];a[j] = temp;}void printA(int *a,int len){int i;for (i = 0;i < len ;i++){printf ("%4d",a[i]);}printf ("\n");}

//插入排序int main(){int a[N] = {1,2,3,4,5,6,7,8,9,0};int len = sizeof(a)/sizeof(a[0]);int i,j;int get;//从第二个元素开始取出来与前面的比较for (i = 1;i < len ;i++){get = a[i];//get 保存要插入的数j = i-1;//从取出的元素的前一个开始比较while(j >= 0 && a[j] > get) //取出的数依次与前面的数据比较                            {a[j+1] = a[j];j--;}a[j+1] = get;}printA(a,len);return 0;}