/**插入排序,第一个元素已经有序,从第二个数开始插入
*先令key = a[i](i从2开始到n-1),while判断如果a[i-1] < key(a[i]),a[i] = a[i-1],直到找到一个小于key的位置(为了防止数组越界i == 0时停止),并把key插在其后。一次循环结束。
*依次循环,i依次增长,将a[3],4 ..n-1插入到合适位置。
最后a[i] = key,不可忘记。
*/
#include <iostream>
*先令key = a[i](i从2开始到n-1),while判断如果a[i-1] < key(a[i]),a[i] = a[i-1],直到找到一个小于key的位置(为了防止数组越界i == 0时停止),并把key插在其后。一次循环结束。
*依次循环,i依次增长,将a[3],4 ..n-1插入到合适位置。
最后a[i] = key,不可忘记。
*/
#include <iostream>
void show_arr(int *a,int len)
{
for(int i = 0;i < len;i++)
{
printf("%4d",a[i]);
}
printf("\n");
}
void insert(int *a,int n)
{
int i,key;
i = n;
key = a[i];
{
for(int i = 0;i < len;i++)
{
printf("%4d",a[i]);
}
printf("\n");
}
void insert(int *a,int n)
{
int i,key;
i = n;
key = a[i];
while(a[i-1] > key)
{
a[i] = a[i-1];
i--;
if(i == 0)
{
break;
}
}
a[i] = key;
}
void insert_sort(int *a,int len)
{
for(int i = 1;i < len;i++)
{
insert(a,i);
}
}
int main()
{
int a[] = {9,8,7,6,5,4,3,2,1};
int len = sizeof(a)/sizeof(int);
{
a[i] = a[i-1];
i--;
if(i == 0)
{
break;
}
}
a[i] = key;
}
void insert_sort(int *a,int len)
{
for(int i = 1;i < len;i++)
{
insert(a,i);
}
}
int main()
{
int a[] = {9,8,7,6,5,4,3,2,1};
int len = sizeof(a)/sizeof(int);
show_arr(a,len);
insert_sort(a,len);
show_arr(a,len);
return 0;
}
insert_sort(a,len);
show_arr(a,len);
return 0;
}