#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;
}

'프로그래밍 > 기본 알고리즘' 카테고리의 다른 글

recursive sum - 재귀 합  (0) 2014.04.29
recursive function binary search - 재귀 이진 정렬  (0) 2014.04.29
두 값 중 가장 큰 값 찾기  (0) 2014.04.29
Fibonacci - 피보나치  (0) 2014.04.29
factorial  (0) 2014.04.29

+ Recent posts