排序算法之插入排序

将a数组的值一个一个依次赋值进b中，若后面进来的值小于之前的值就与前一个交换位置；

#include <iostream>
#include<stdio.h>
    int main()
    {
    	int a[100] = { 1,3,5,7,9,8,6,4,2 }, i, k, n = 9, j;
    	int* b = new int[100];
    	for (i = 0; i < n; i++)
    	{
    		b[i] = a[i];
    		for (j = i - 1; (j > 0) && (i != 0); j--)
    			if (b[j+1] < b[j])
    			{
    				k = b[j+1];
    				b[j+1] = b[j];
    				b[j] = k;
    			}
    			else
    				break;
    	}
    	for (i = 0; i < n; i++)
    		printf("%d", b[i]);
    	return 0;
    }