插入排序 insertion_sort

#include <stdio.h>
#include <conio.h>

#define ARRAY_LEN 9

int main()
{
int data[] = {23,4,12,65,32,5,24,544,324};
for (int i = 1; i < ARRAY_LEN; i++)
{
int key = data[i];						//存储当前要插入的数据
//将data[i]插入到data[0]至data[i - 1]中
int j = i - 1;
while(j >= 0 && data[j] > key)			//依次比较
{
data[j + 1] = data[j];
j--;
}
data[j + 1] = key;						//插入正确的位置
}

for(int i = 0; i < ARRAY_LEN; i++)
printf("%d ", data[i]);
getch();
return 0;
}