自己实现插入排序

#include <stdio.h>
#include <stdlib.h>

void my_insertsort_version01(int arr[] , int n)
{
	int i ;
    for( i=1;i<n;i++)			//循环从第二个数组元素开始，因为arr[0]作为最初已排序部分
    {
        int temp=arr[i];		//temp标记为未排序第一个元素
        int j=i-1;
        while (j>=0 && arr[j]>temp)	//将temp与已排序元素从大到小比较，寻找temp应插入的位置
        {
            arr[j+1]=arr[j]; 
            j--;
        }
        arr[j+1]=temp;
    }
} 

//同样的用for代替while再来一个
void my_insertsort_version02(int arr[], int n)
{
	int i, j;
	int temp;
	for ( i = 1; i < n; i++ )
	{
		temp = arr[i];
		for ( j = i-1; (j >= 0) && (temp < arr[j]); j-- )
		{
				arr[j + 1] = arr[j];
		}
		arr[j + 1] = temp;
	}
}

//打印函数
void print(int arr[])
{
	int i = 0;
	printf( "排序后的数组：\n" );
	for ( ; i < 8; ++i )
	{
		printf("%d\n", arr[i]);
	}
}
int main()
{
	int a[] = {5, 13, 4, 9, 7, 3, 2, 15};
	int b[] = {15, 13, 14, 29, 7, 3, 2, 15};
	
        my_insertsort_version01(a, 8);
	my_insertsort_version02(b, 8);
	
        print(a);
	print(b);
	
return 0;
}