所求的和最小时,8、9放在最后只加1次,6、7放在最前.6、7在最前要考虑671+712和761+612的大小,因671+712>761+612,最前应是76,中间排序无所谓,因为出现在哪位上,都在个、十、百位上加一次.最小时的排列如:765432189,所以765+654+543+432+321+218+189=3122,或761234589,,761+612+123+234+345+458+589=3122;故答案为:3122.