#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define N 10
typedef struct BiTNode{
int data[N];
}LineList;
void InitArray(LineList &a){
srand((unsigned int)time(NULL));
for(int i=0;i<N;i++){
a.data[i]=rand()%100+1;
}
}
void BubbleSorted(LineList &a){
int temp;
for(int i=0;i<N;i++){
for(int j=0;j<N-i-1;j++){
if(a.data[j]<a.data[j+1]){
temp=a.data[j];
a.data[j]=a.data[j+1];
a.data[j+1]=temp;
}
}
}
}
void ChoiceSort(LineList &a){
int tmp;
int x;
for(int i=0;i<N-1;i++){
tmp=i;
for(int j=i+1;j<N;j++){
if(a.data[j]>a.data[tmp]){
tmp=j;
}
}
x=a.data[tmp];
a.data[tmp]=a.data[i];
a.data[i]=x;
}
}
void InsertSort(LineList &a){
int i,j,tmp;
for(i=1;i<N;i++){
tmp=a.data[i];
j=i-1;
while(j>=0&&tmp>a.data[j]){
a.data[j+1]=a.data[j];
j--;
}
a.data[j+1]=tmp;
}
}
void display(LineList a){
for(int i=0;i<N;i++){
printf("%6d",a.data[i]);
}
}
void main(){
LineList a;
InitArray(a);
InsertSort(a);
display(a);
}