title: Problem 595
date: 2017/03/19 01:00:00
---
***
# [Problem 595](https://projecteuler.net/problem=595)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=595)

## **Sắp xếp ngẫu nhiên tăng dần**

Mảng $n$ phần tử. Mỗi bước chọn phần tử ngẫu nhiên và chèn vào đúng vị trí. Kỳ vọng số bước. Tính $E(100)$.

***