直接插入排序

#include <stdio.h>

void InsertSort(int a[], int n)

{

int i, j;

for (i = 0; i < n-1; i++)

{

if (a[i] > a[i + 1])

{

int temp = a[i + 1];

for (j = i + 1; j > 0 && a[j - 1] > temp; j--)

a[j] = a[j - 1];

a[j] = temp;

}

}

}

int main(void)

{

int n,i;

int a[1000] = {0};

scanf_s("%d", &n);

for (i = 0; i < n; i++)

scanf_s("%d", &a[i]);

InsertSort(a, n);

for (i = 0; i < n; i++)

printf("%d ", a[i]);

return 0;

}