[算法天天练]插入排序算法

#include <stdio.h>

void show(int arr[], int length)
{
	for(int i=0; i<length; i++)
	{
		printf("%d ", arr[i]);
	}	
	printf("\n");
}

void s_insert(int arr[], int length)
{
	if(length < 0)
		return ;
	for(int i=1; i<length; i++)
	{
		int k = i;
		for(int j=0; j<i; j++)
		{
			if(arr[j] < arr[k])
			{
				int t  = arr[j];
				arr[j] = arr[k];
				arr[k] = t;
			}
		}
	}	
}

int main()
{
	int arr[10] = {2,1,5,4,3,9,8,7,6,0};
	s_insert(arr,10);	
	show(arr, 10);
	return 0;
}