TimSort 算法是 Tim Peters 于 2001 年为 Python 语言创建的。该算法建立在插入排序和归并排序的基础之上，兼具插入排序和归并排序的优点。 TimSort 的平均时间复杂度为 O(nlog(n)) ，最好情况 O(n) ，最差情况 O(nlog(n)) 。空间复杂度 O(n) ，是一个稳定的排序算法。

本文是深入理解etcd系列的第一篇，主要简述etcd的架构，写入流程。