算法导论编程第2章 插入排序

简单的插入排序

#include <iostream>/* run this program using the console pauser or add your own getch, system("pause") or input loop *//*算法导论编程第2章 插入排序 */ int insertionSortASC(int a[],int length);int insertionSortDESC(int a[],int length);int main(int argc, char** argv) {int a[] = {5,2,4,6,1,3};insertionSortASC(a,sizeof(a)/sizeof(a[0]));insertionSortDESC(a,sizeof(a)/sizeof(a[0]));return 0;}/*正序插入排序 2016年3月14日 15:06:00 */int insertionSortASC(int a[],int length){int index = 1;for(;index<length;index++){int temp = a[index];int lastPos = index;for(int i=index-1;i>=0&&temp<a[i];i--){a[i+1]=a[i];lastPos = i;}a[lastPos]=temp;}for(int index=0;index<length-1;index++){printf("%d\t",a[index]);}printf("%d\n",a[length-1]);return 0;}/*倒序插入排序2016年3月14日 15:05:56 */ int insertionSortDESC(int a[],int length){int index = 1;for(;index<length;index++){int temp = a[index];int lastPos = index;for(int i=index-1;i>=0&&temp>a[i];i--){a[i+1]=a[i];lastPos = i;}a[lastPos]=temp;}for(int index=0;index<length-1;index++){printf("%d\t",a[index]);}printf("%d\n",a[length-1]);return 0;}