直接插入排序（C++实现）

#include <iostream>

#include <stdio.h>

using namespace std;

void insort(int s[],int n)

{

int i,j;

for (i=2;i<=n;i++)

{

s[0]=s[i];

j=i-1;

while (s[0]<s[j])

{

s[j+1]=s[j];

j--;

}

s[j+1]=s[0];

}

}

void main()

{

int a[11],i;

printf("请输入10个数据：\n");

//for (i=1;i<=10;i++）

for (i=1;i<=10;i++)

scanf("%d",&a[i]);

printf("原始数据：\n");

for (i=1;i<=10;i++)

printf("%5d",a[i]);

insort(a,10);

printf("\n插入数据排序后顺序：\n");

for (i=1;i<=10;i++)

printf("%5d",a[i]);

printf("/n");

}