插入排序(c语言实现)

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#pragma warning (disable:4996)
void swap(int array[], int i,int j)
{
    if (array == NULL)
    {
        return;
    }
    array[i] = array[i] ^ array[j];
    array[j] = array[i] ^ array[j];
    array[i] = array[i] ^ array[j];

}
void print_array(int array[], int n)
{
    if (array == NULL)
    {
        return;
    }
    for (int i = 0; i < n; i++)
    {
        printf("%d  ",array[i]);
    }
    printf("\n");
}
void insert_sort(int array[], int n)
{
    if (array == NULL)
    {
        return;
    }
    for (int i = 1; i < n; i++)
    {
        for (int j = i - 1; j >= 0 && array[j] > array[j + 1]; j--)
        {
            swap(array,j,j+1);
        }
    }
}
int main()
{
    int array[] = {9,8,7,6,5,4,3,2,1};
    int n = sizeof(array) / sizeof(array[0]);
    printf("排序前\n");
    print_array(array,n);
    insert_sort(array,n);
    printf("排序后\n");
    print_array(array,n);
    printf("\n");
    system("pause");
    return 0;
}