#include <stdio.h>
void traverse(int *arr, int len){
int i;
for(i=0; i<len; i++){
printf("%d、", arr[i]);
}
printf("\n");
}
void InsertSortOne(int * arr, int len){
int i, j, temp;
for(i=1; i<len; i++){
temp = arr[i];
for(j=i-1; j>=0; j--){
if(temp>arr[j]){
break;
}
arr[j+1] = arr[j];
arr[j] = temp;
temp = arr[j];
}
}
}
void InsertSortTwo(int * arr, int len){
int i, j, temp;
for(i=1; i<len; i++){
temp = arr[i];
int j = i-1;
while(temp<arr[j]){
arr[j+1] = arr[j];
j--;
if(j<0){
break;
}
}
arr[j+1] = temp;
}
}
int main(){
int arr[]={11, 2, 2, 4, 45, 23};
traverse(arr, 6);
InsertSortTwo(arr, 6);
traverse(arr, 6);
return 0;
}