排序之直接插入排序

直接插入排序（Straight Insertion Sort）是一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。

#include<stdio.h>
#include <stdlib.h>

//输出数组元素
int print(int data[] ,int n)
{
 for(int i=0;i<n;i++)
   printf("%d ",data[i]);
 printf("\n");  
}

int insertSort( int data[] ,int n )
{
  
 int i,j,temp;
 for (i = 1; i < n; i++) 
 {
     if(data[i]<data[i-1])
    {
        temp=data[i];
        for(j=i-1;data[j]>temp;j--)
        {
            data[j+1]=data[j];
        }
        data[j+1]=temp;
     } 
     print(data,10);
 }
}

int main()
{
    int i=10,a[10]={4,8,6,5,1,0,2,9,3,7};
    insertSort(a,10);
    
}