//插入排序
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//对数组进行排序
void insertSort(int arr[],int len){
    for (int i = 1; i < len; i++)
    {
        if (arr[i-1]>arr[i])
        {
            int temp=arr[i];
            int j;
            for (j = i-1; j >= 0&&temp<arr[j]; j--)
            {
                //数据后移
                arr[j+1]=arr[j];
            }
            arr[j+1]=temp;
        }
    }
}
//遍历数组
void printArry(int arr[],int len){
    for (int i = 0; i < len; i++)
    {
        printf("%d\n",arr[i]);
    }
    
}
void test01(){
    int arry[]={4,2,3,1,7,8,5,6,9};
    int len=sizeof(arry)/sizeof(int);
    insertSort(arry,len);
    printArry(arry,len);
}
int main()
{   
    test01();
    return 0;
}