直接插入排序

#include<stdio.h>
void insertionSort(int *a,int n)
{
    int i,j,temp;
    for(i=2;i<=n;++i)/*数组从下标1开始存储，第一个元素有序，所以从第二个开始处理*/
    {
        temp=a[i];/*将带插入元素暂存于temp中*/
        j=i-1;
        while(j>=1&&temp<a[j])/*这个循环完成了从待排元素之前的元素开始扫描*/
        {
            a[j+1]=a[j];
            --j;
        }
        a[j+1]=temp;/*找到插入位置，将temp中暂存的待排元素插入*/
    }
}

int main()
{
    int arr[11];
    int i;
    for(i=1;i<=10;i++)
        scanf("%d",arr+i);
    insertionSort(arr,10);
    for(i=1;i<=10;i++)
        printf("%d ",arr[i]);
    return 0;
}