A painting of Australia’s most notorious outlaw sold at auction for AUD$5.4m (€3.6m), a record bid for an Australian artwork.