Backtracking: все подмножества массива

Дан массив различных чисел arr. Напишите функцию all_subsets(arr), возвращающую ВСЕ подмножества (включая пустое и само arr) методом backtracking, в виде отсортированного списка кортежей (сортировка: сначала по длине, потом лексикографически).