insert sort O(n2)
#include <stdio.h> void insertOrder(int* p, int len); int input(int* array) { int n; int i = 0; while(1) { scanf("%d", &n); if(n == -1) break; *array = n; array++; i++; } return i; } int main() { int array[100]; int len; len = input(array); insertOrder(array, len); for(int i =0; array[i] != '\0'; i++) { printf("number is:%d\r\n", array[i]); } return 0; } void insertOrder(int* p, int len) { int tmp; int j; for(int i=1; i < len; i++) { tmp = *(p+i); for(j = i-1; j>=0 && tmp < *(p+j); --j) *(p+j+1) = *(p+j); *(p+j+1) = tmp; } }