插入排序和将一个数插入有序数组

一 将一个数插入有序数组

       1 将1个有10个整数的数组(该数组前9个数都是有序的) ，通过程序实现整个数组都有序。

       2 显示效果

     

      3  代码

      

#include <stdio.h>
//打印数组
void PrintArray(int a[], int len)
{
	int i = 0;
	for (i = 0; i < len; i++)
	{
		printf("%d  ", a[i] );
	}
}
//插入排序
void sort(int * a, int len)
{
	int i = 0;
	int tmp = a[9];
	int k = 0;
	for (i = len - 2; i >= 0; i--)
	{
		if (a[i] > tmp)
		{
			a[i + 1] = a[i];
		}
		else
		{
			k = i+1;
			break;
		}
		
	}
	a[k] = tmp;
	printf("打印排序后的结果:\n");
		PrintArray(a,10);

}
int main()
{
	printf("数组a前9个数都是有序的，需要使10个数都有序(即将1插入到2的位置，从2开始所有数组后移一位)\n");
	int a[10] = {0,2,3,4,5,6,7,8,9,1};
	             
	printf("\n排序前的数据\n");
	PrintArray(a, 10);
	printf("\n");
	sort(a, 10);

	getchar();
	return 0;
}

4  改进代码

#include <stdio.h>
//打印数组
void PrintArray(int a[], int len)
{
	int i = 0;
	for (i = 0; i < len; i++)
	{
		printf("%d  ", a[i] );
	}
}
//插入排序
void sort(int * a, int len)
{
	int i = 0;
	int tmp = a[9];
	int k = 0;
	for (i = len - 2; i >= 0 && a[i] > tmp; i--)
	{		
			a[i + 1] = a[i];		
	}
	k =i + 1;
	a[k] = tmp;
	printf("打印排序后的结果:\n");
		PrintArray(a,10);

}
int main()
{
	printf("数组a前9个数都是有序的，需要使10个数都有序(即将1插入到2的位置，从2开始所有数组后移一位)\n");
	int a[10] = {0,2,3,4,5,6,7,8,9,1};
	             
	printf("\n排序前的数据\n");
	PrintArray(a, 10);
	printf("\n");
	sort(a, 10);

	getchar();
	return 0;
}

二  插入排序

 1 显示效果:

 

2 代码

#include <stdio.h>
//打印数组
void PrintArray(int a[], int len)
{
	int i = 0;
	for (i = 0; i < len; i++)
	{
		printf("%d  ", a[i] );
	}
}
//插入排序
void sort(int * a, int len)
{
	int i = 0 , min =0 , tmp = 0 ,j = 0 , k = 0;
	for (j = 1; j < len ; j++)
	{
		tmp = a[j];
		k = j;
		for (i = j-1; (i>=0)&&(tmp<a[i]) ; i--)
		{
			a[i + 1] = a[i];
			k = i;
		}
		a[k]= tmp;

		printf("\n第%d趟数据比较后\n", j);
		PrintArray(a,10);
	}
}
int main()
{
	printf("插入排序:每次都是将一个数插入到有序数组中\n");
	int a[10] = {3,5,2,6,0,9,7,4,8,1};
	             
	printf("\n排序前的数据\n");
	PrintArray(a, 10);
	printf("\n");
	sort(a, 10);

	getchar();
	return 0;
}

3改进代码

//数组遍历
void PrintArray( int *a , int len)
{
	int i = 0;
	for (i = 0; i < len; i++)
	{
		printf("%d " , a[i]);
	}
}

//插入排序
sort(int a[] , int len)
{ 
	int i, j = 0 , tmp;
	for (i = 1; i < len; i++)
	{
		tmp = a[i];
		for (j = i - 1; j >= 0 && a[j]>tmp; j--)
		{
			a[j + 1] = a[j];
		}
		a[j+1] = tmp;
	}
}

void main()
{
	int a[10] = { 3, 5, 2, 6, 0, 9, 7, 4, 8, 1 };
	//数组遍历
	printf("排序前:\n");
	PrintArray(a , 10);
	sort(a,10);
	printf("排序后:\n");
	PrintArray(a,10);
	getche();
}