►Full C++ Series Playlist: https://www.youtube.com/playlist?list=PLvv0ScY6vfd8j-tlhYVPYgiIyXduu6m-L
►Find full courses on: https://courses.mshah.io/
►Join as Member to Support the channel: https://www.youtube.com/channel/UCA64pZbN5Mz5NxC3SO4qpDg/join
►Lesson Description: In this lesson I show you how to use is_sorted and is_sorted_until. is_sorted is implemented in terms of is_sorted_until, but provides a simple bool value, while is_sorted_until provides an iterator to the element not sorted. This algorithm runs in linear time, and may be useful to do a check before a more expensive sort operation. I'll also at the end show you how to use this at compile-time on a std::array with static_assert for fun!
►YouTube Channel: https://www.youtube.com/c/MikeShah
►Please like and subscribe to help the channel!
►Join our free community: https://courses.mshah.io/communities/Q29tbXVuaXR5LTI3MzAz