insertion sort - 삽입 정렬

#include <stdio.h>

int main()
{
 printf("Input Array Size\n");
 int arraySize;
 scanf("%d", &arraySize);
 int* array = new int[arraySize];
 int i;
 for(i=0; i<arraySize; i++)
 {
  printf("Input Value\n");
  scanf("%d", &array[i]);
 }

 int key, j;
 for(i=1; i<arraySize; i++)
 {
  key = array[i];
  j=i-1;
  while(j>=0&&array[j]>key)
  {
   array[j+1]=array[j];
   j--;
  }
  array[j+1]=key;
 }
 
 for(i=0; i<arraySize; i++)
  printf("array[%d] = %d\n", i, array[i]);

 return 0;
}