插入排序 insertion_sort

#include <stdio.h>#include <conio.h>#define ARRAY_LEN 9int 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;}