直接插入排序

#include<bits/stdc++.h>
using namespace std;
int a[105];
int n;
//从0开始 ，结果为升序的算法
void insert_sort(int a[],int n)
{
    int i,j,temp;
    j=0;
    for(i=1;i<n;i++)
    {
        temp=a[i];
        j=i-1;
        while(j>=0&&temp<a[j])  //在有序序列里从后往前扫描依次比较
        {
            a[j+1]=a[j];       //若比当前值小，有序序列空出一个空间，最后一个元素后移
            j--;
        }
        a[j+1]=temp;   //将无序序列中的元素插入到有序序列中
    }
}
int main() //输出测试
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    insert_sort(a,n);
    for(int i=0;i<n;i++)
    {
        printf("%d",a[i]);
        if(i!=n-1)
          printf("-");
        else
            printf("\n");
    }
}