C语言排序算法(1)-直接插入排序和二分插入排序

/*
直接插入排序和二分插入排序
8 5 10 6 15 1
1 5 6 8 10 15
请按任意键继续. . .
*/
# include <stdio.h>
# include <windows.h>
void InsertSort(int * arr, int n);//直接插入排序
void InsertSortBS(int * arr, int n);//二分插入排序
int main(void)
{    
    int arr[] = {8, 5, 10, 6, 15, 1};
    int n = sizeof(arr)/sizeof(int);
    for(int i = 0; i < n; i++)
    {
        printf("%d ",arr[i]);
    }
    printf("\n");
    InsertSort(arr, n);
    for(int i = 0; i < n; i++)
    {
        printf("%d ",arr[i]);
    }
    printf("\n");
    system("pause");
    return 0;
}
//直接插入排序
void InsertSort(int * arr, int n)
{
    for(int i = 1; i < n; i++)
    {
        int temp = arr[i];
        int j