首页 > 代码库 > 直接 插入排序
直接 插入排序
插入排序的基本思想是：对于数组前边部分已经是排好序的了，对于接下来的元素查找其在前面的位置，插入之。如下图中1 2 4 7 已经排好序，接下来找到2的位置，插入到1和3之间。之后同样处理4和9.
参考程序（C语言实现）如下：
#include<stdio.h>
void Insection_Sort(int *A, int array_size)
{
int i,j,k,tmp;
for(i=1; i<array_size; i++)
{
tmp = A[i];
j = i-1;
while(j>=0 && A[j]>tmp)
{
A[j+1] = A[j];
j--;
}
A[j+1] = tmp;
}
}
int main()
{
int A[7] = {4, 7, 1, 3}, i;
Insection_Sort(A, 4);
for(i=0; i<7; i++)
{
printf("%d ", A[i]);
}
printf("\n");
return 0;
}
排序过程中执行过程如下图：
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。