배열은 Random Access 를 지원해 준다.
arr[3] 처럼 direct로 접근 가능하다.
배열을 sorting 하는 속도는 일반적으로 O(nlogn) 의 time complexity를 가진다.
Array에서 searching은 O(n)의 Time comlexity를 가진다.
다른 경우로는 Array가 sort 되어있다는 가정 하에 binray search 가 가능하다. O(logn)
space complexity 는 새로운 공간을 필요로 하지 않기 때문에 O(1)이다.
또한 sorting은 stable과 unstable로 나뉜다.
stable sorting : merge --> std::stable_sort
unstable sorting : quick, heap --> std::sort