この記事はJavaScript Advent Calendar 2016 - Qiitaのの18日目の投稿です。 私は業務やプライベートで、node.jsを使って開発をしています。 勉強のために、時間のあるときにv8のソースコードを読んでいて内部の実装について調べています。 先日、配列のソート周りの仕組みが面白いと感じたので今回紹介します。 V8とは developers.google.com chromeやnode.jsで使われているjavascriptエンジンのことです。 Array.sort v8におけるjavascriptのArray.sortのソースは https://github.com/v8/v8/blob/master/src/js/array.jsでみれます。 Array.sortの関数自体は https://github.com/v8/v8/blob/master/sr