插入排序c语言实现

插入排序

#include<stdio.h>

void crpaixu(int *a, int L);
int
main()
{
	int arr[] = {10, 2, 6, 9, 2};
	int length = 5;
	int k;
	for(k = 0; k < 5; k++)
		printf("%d\n", arr[k]);
	
	crpaixu(arr, length);
	
	printf("after paixu\n");
	for(k = 0; k < 5; k++)
		printf("%d\n", arr[k]);
	
	return 0;
}

void crpaixu(int *a, int L)
{
	
	int temp, i, j;
	for(j = 1; j<L; j++)    // j用来定位第 j 个需要排序的元素
		for(i = j-1; i > -1; i--)   //  i 用来定位当前需要对比大小的两个元素
			if(a[i+1]<a[i])   // 进行元素的大小对比， 并将小的元素放到前面
			{temp = a[i+1];   
			 a[i+1] = a[i];
			 a[i] = temp;
			}
}