基本思想：当插入第i (i ≥ 1)个对象时, 前面的V[0], V[1], …, V[i-1]已经排好序。这时，用V[i]的排序码与V[i-1], V[i-2], …的排序码顺序进行比较，找到插入位置即将V[i]插入，原来位置上的对象向后顺移。
void swap (int a[],int i,int j) { int tmp = a[i]; a[i] = a[j]; a[j] = tmp; }
void printA (int *a,int len) { int i; for (i = 0; i < len; i++) { printf (“%-4d”,a[i]); } printf (“\n”); }
//插入排序 int main() { int a[10] = {9,2,1,5,4,7,6,3,8,0}; int len = sizeof(a)/sizeof(a[0]);
int get;
int i,j;
for (i = 1; i < len; i++)
{
get = a[i];
j = i-1;
while (j >= 0 && a[j] > get)
{
a[j+1] = a[j];
j--;
}
a[j+1] = get;
}
printA (a,len);
return 0;
}
