Sorting

sorting은 1차원 data만 가능하다

Partial Order : 부분순서

Total Order : 전(체) 순서

Tree : Hierarchy "Parent - Child"

Bubble

compare : n - 1

swap : 0 ~ n - 1 까지 (Common work)

Selection

compare : n - 1 (Common work)

swap : 0 ~ 1 까지

Insertion

compare : n - 1까지

swap : 1 까지 + Shifting

Shifting -> Common work