{
if (map[j]
map[j]=temp;
}
基本思想:
把 n 个待排序的元素看成为一个有序表和一个无序表,开始时有序表中只包含一个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,把它的排序码依次与有序表元素的排序码进行比较,将它插入到有序表中的适当位置,使之成为新的有序表。
实现过程:
第一步求升序排序
#include
int map[10]={3,1,2,10,8,4,5,6,7,9};
void main()
{
int i,j;
int temp;
for (i=0;i<10-1;i )
{
temp=map[i 1];//无序表的临时变量元素 16.17.//第一种条件写法 18. j=i;//从i=0 开始到i=9结束循环 19. while(j>-1&&temp {
map[j 1]=map[j];
j--;//退出循环的标记 23. }
map[j 1]=temp;
}
for (int k=0;k<10;k )
{
cout< }
}
第二种写法:
#include
int map[10]={3,1,2,10,8,4,5,6,7,9};
void main()
{
int i,j;
int temp;
for (i=0;i<10-1;i )
{