50分求插入排序发举例和原码！！！！！！！！！！！！！！

[paulxj]

如题

[yeahq]

赞成

[paulxj]

main()
{ int a[10]={ 2,5,3,7,4,8,1,0,9,6};
int i,j,t;

for(i=0;i<10;i++)
{ j=i-1;t=a[i];
while(a[j]>t&&j>=0)
{a[j+1]=a[j];j--;}
a[j+1]=t;
}
printf("\n");
for(i=0;i<10;i++) printf("%d",a[i]);

}
楼上几位，您怎么知道我没看书？您怎么知道我不明白什么是插入排序？

好了现在我自己做出来了

[gsp396]

void straipass(int t[],int i)//一趟插入排序
{
int x=t[i];
int j=i-1;
while(x<t[j])
{
t[j+1]=t[j];
j--;
}
t[j+1]=x;
}
void straisort(int t[],int n)
{
for(int i=1;i<n;i++)
straipass(t,i);
}

[Wendydd]

#include <iostream>
#include <iterator>

void insertsort (int R[],int n)
//按递增序对R[1]～R[n]进行直接插入排序
{
int i, j;
for (i = 2; i < n; i++)
{
R[0] = R[i]; // 设定R[0]为监视哨
j = i - 1;
while (R[0] < R[j])
{
R[j + 1] = R[j];
j--;
}
R[j+1] = R[0]; // 插入第i个记录
}
}

int main(char argc, char** argv)
{
int a[8] = { 0, 234, 33, 4, 43, 65, 2, 54 };
insertsort(a, 8);
copy(a + 1, a + 8, std::ostream_iterator<int>(std::cout, " "));

system("PAUSE");
return 0;
}

[flashsj]

看看数据结构吧
先搞清楚什么是插入排序

[moke33]

这种程序也要找别人写?看看书吧

[robertcarlos]

就是,书上都有的.