排序——插入排序

#include <cstdio>using namespace std;#define MAX_NUM100int data[MAX_NUM];int main(void){int N ;int  i ;#ifdef DEBUGfreopen("input.txt" , "r"  ,stdin);freopen("output.txt" , "w" , stdout);#endifscanf("%d" , &N);for( i = 0 ; i<N ; i++){scanf("%d"  , &data[i]);}//开始插入排序for(i = 0 ; i<N ; i++){int j ;int temp = data[i];for( j = 0 ; j <i ; j++){//如果找到位置 if(temp<data[j]){//整体向后搬移int m = 0;for( m=i-1 ; m>=j;m-- ){data[m+1] = data[m]; }  break;}}data[j] = temp;for( j =0 ; j <N ; j++){printf("%d " , data[j]);}printf("\n"); } return 0 ;}