插入排序

// 插入排序.cpp : 定義控制檯應用程序的入口點。
//
#include "stdafx.h"
#include<iostream>
using namespace std;
 
void insertSort(int a[], int length)
{
 for(int i=1,j;i<length;i++)
 {
  int index=a[i];
        for(j=i;j>0&&a[j-1]>index;j--)
   a[j]=a[j-1];
  a[j]=index;
 }
}
 
int main()
{
 int a[]={4,6,8,1,2,9,3,7,5};
 insertSort(a,9);
 for(int i=0;i<9;i++)
  cout<<a[i];
 system("pause");
 return 0;
}