C语言数据结构代码——插入排序

Head.H

#include <time.h>

#define ARRSIZE 10

void InsertionSort(int*a, int len);
void PrintArray(int * a, int len);

 

 

Function.C

void InsertionSort(int*a, int len)
{
	int i, j, temp;

	for (i = 1; i < len; i++)
	{
		temp = a[i];
		for (j = i; j > 0; j--)
		{
			if (temp < a[j - 1])
			{
				a[j] = a[j - 1];
			}
			else
			{
				break;
			}
		}
		a[j] = temp;
	}
}

void PrintArray(int *a, int len)
{
	for (int i = 0; i < len; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");
}

 

 

Main.C

void main(void)
{
	int arr[ARRSIZE];

	//随机赋值
	srand(time(NULL));
	for (int i = 0; i < ARRSIZE; i++)
	{
		arr[i] = rand() % 20;
	}

	printf("排序前：");
	PrintArray(arr, ARRSIZE);

	InsertionSort(arr, ARRSIZE);
	printf("排序后：");
	PrintArray(arr, ARRSIZE);

	printf("\n");
	system("pause");
}