插入排序

#include <stdio.h>

void insert_sort(int a[],int p,int r);

int main(){
	int a[23] = {23,35,456,7,456,576,456,45,56,67,56,45,45,576,45,7,45,567,45,45,45,56,45}; 
	int i;
	insert_sort(a,0,22);
	for(i = 0; i < 23; i++)
	{
		printf("%d ",a[i]);
	}
	return 0;
}

/*插入排序,排序*/
void insert_sort(int a[],int p,int r){
	int i,k,temp;
	for(i = p+1 ; i <= r; i++)
	{
		temp = a[i];
		k = i-1;
		while(temp<a[k] && k>=p){
			a[k+1] = a[k];
			k--;
		}
		a[k+1] = temp;
	}
}